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(57) Abstract 

A data structure, tangibly embodied in a computer-readable medium, representing a polymer of chemical units is disclosed. The 
data structure includes an identifier including a plurality of fields for storing values corresponding to properties of the polymer. In one 
embodiment, the fields are capable of storing binary values. The polymer may, for example, be a polysaccharide and the chemical units may 
be saccharides. A computer-implemented method for determining whether properties of a query sequence of chemical units match properties 
of a polymer of chemical units. The query sequence is represented by a first data structure, tangibly embodied in a computer-readable 
medium, including an identifier including a plurality of bit fields for storing values corresponding to properties of the query sequence. The 
polymer is represented by a second data structure, tangibly embodied in a computer-readable medium, including an identifier including a 
plurality of bit fields for storing values corresponding to properties of the polymer. The invention also relates to methods of sequencing 
polymers such as nucleic acids, polypeptides and polysaccharides and methods for identifying a polysaccharide-protein interaction. The 
invention also involves a notational system referred to as Property Encoded Nomenclature. 
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SYSTEM AND METHOD FOR NOTATING POLYMERS 



Background 

Various notational systems have been used to encode classes of chemical units. 
In such systems, a unique code is assigned to each chemical unit in the class. For 
example, in a conventional notational system for encoding amino acids, a single letter of 
the alphabet is assigned to each known amino acid. A polymer of chemical units can be 
represented, using such a notational system, as a set of codes corresponding to the 
chemical units. Such notational systems have been used to encode polymers, such as 
proteins, in a computer-readable format. A polymer that has been represented in a 
computer-readable format according to such a notational system can be processed by a 
computer. 

Conventional notational schemes for representing chemical units have 
represented the chemical units as characters (e.g., A, T, G, and C for nucleic acids), and 
have represented polymers of chemical units as sequences or sets of characters. Various 
operations may be performed on such a notational representation of a chemical unit or a 
polymer comprised of chemical units. For example, a user may search a database of 
chemical units for a query sequence of chemical units. The user typically provides a 
character-based notational representation of the sequence in the form of a sequence of 
characters, which is compared against the character-based notational representations of 
sequences of chemical units stored in the database. Character-based searching 
algorithms, however, are typically slow because such algorithms search by comparing 
individual characters in the query sequence against individual characters in the sequences 
of chemical units stored in the database. The speed of such algorithms is therefore 
related to the length of the query sequence, resulting in particularly poor performance for 
long query sequences. 

Summary 

Polymers may be characterized by identifying properties of the polymers and 
comparing those properties to reference polymers, a process referred to herein as 
property encoded nomenclature (PEN). In one embodiment, the properties are encoded 
using a binary notation system, and the comparison is accomplished by comparing the 
binary representations of polymers. For instance, in one aspect a sample polymer is 
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subjected to an experimental constraint to modify the polymer, the modified polymer is 
compared to a reference database of polymers to identify a population of polymers 
having a property that is the same as or similar to a property of the sample polymer. The 
method may be repeated until the population of polymers in the reference database is 
5 reduced to one and the identity of the sample polymer is known. 

In one aspect, the invention is directed to a notational system for representing 
polymers of chemical units. The notational system is referred to as Property encoded 
nomenclature (PEN). According to one embodiment of the notational system, a polymer 
is assigned an identifier that includes information about properties of the polymer. For 

10 example, in one embodiment, properties of a disaccharide are each assigned a binary 
value, and an identifier for the disaccharide includes the binary values assigned to the 
properties of the disaccharide. In one embodiment, the identifier is capable of being 
expressed as a number, such as a single hexadecimal digit. The identifier may be stored 
in a computer readable medium, such as in a data unit (e.g., record or table entry) of a 

1 5 polymer database. Polymer identifiers may be used in a number of ways. For example, 
the identifiers may be used to determine whether properties of a query sequence of 
chemical units match properties of a polymer of chemical units. One application of such 
matching is to quickly search a polymer database for a particular polymer of interest or 
for a polymer or polymers having specified properties. 

20 In one aspect, the invention is directed to a data structure, tangibly embodied in a 

computer-readable medium, representing a polymer of chemical units. In another aspect, 
the invention is directed to a computer-implemented method for generating such a data 
structure. The data structure may include an identifier that may include one or more 
fields for storing values corresponding to properties of the polymer. At least one field 

25 may be a non-character-based field. Each field may be capable of storing a binary value. 
The identifier may be a numerical identifier, such as a number that is representable as a 
single-digit hexadecimal number. 

The polymer may be any of a variety of polymers. For example, (1) the polymer 
may be a polysaccharide and the chemical units may be saccharides; (2) the polymer may 

30 be a nucleic acid and the chemical units may be nucleotides; or (3) the polymer may be a 
polypeptide and the chemical units may be amino acids. 

The properties may be properties of the chemical units in the polymer. For 
example, the properties may include charges of chemical units in the polymer, identities 
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of chemical units in the polymer, confirmations of chemical units in the polymer, or 
identities of substituents of chemical units in the polymer. The properties may be 
properties of the polymer that are not properties of any individual chemical unit within 
the polymer. Example properties include a total charge of the polymer, a total number of 

5 sulfates of the polymer, a dye-binding of the polymer, a mass of the polymer, 

compositional ratios of substituents, compositional ratios of iduronic versus glucuronic, 
enzymatic sensitivity, degree of sulfation, charge, and chirality. 

In another aspect, the invention is directed to a computer-implemented method 
for determining whether properties of a query sequence of chemical units match 

i o properties of a polymer of chemical units. The query sequence may be represented by a 
first data structure, tangibly embodied in a computer-readable medium, including an 
identifier that may include one or more bit fields for storing values corresponding to 
properties of the query sequence. The polymer may be represented by a second data 
structure, tangibly embodied in a computer-readable medium, including an identifier that 

1 5 may include one or more bit fields for storing values corresponding to properties of the 
polymer. The method may include acts of generating at least one mask based on the 
values stored in the one or more bit fields of the first data structure, performing at least 
one binary operation on the values stored in the one or more bit fields of the second data 
structure using the at least one mask to generate at least one result, and determining 

20 whether the properties of the query sequence match the properties of the polymer based 
on the at least one result. The chemical units may, for example, be any of the chemical 
units described above. Similarly, the properties may be any of the properties described 
above. 

In one embodiment, the act of generating includes an act of generating the at least 
25 one mask as a sequence of bits that is equivalent to the values stored in the one or more 
bit fields of the first data structure. In another embodiment, the act of generating 
includes an act of generating the at least one mask as a sequential repetition of the values 
stored in the one or more bit fields of the first data structure. 

In a further embodiment, the at least one mask includes a plurality of masks and 
30 the act of performing at least one binary operation includes acts of performing a logical 
AND operation on the values stored in the one or more bit fields of the second data 
structure using each of the plurality of masks to generate a plurality of intermediate 
results, and combining the plurality of intermediate results using at least one logical OR 
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operation lo generate the at least one result. In one embodiment, the act of determining 
includes an act of determining that the properties of the query sequence match the 
properties of the polymer when the at least one result has a non-zero value. In a further 
embodiment, the at least one binary operation includes at least one logical AND 
5 operation. 

In another aspect, the invention is directed to a database, tangibly embodied in a 

computer-readable medium, for storing information descriptive of one or more polymers. 

The database may include one or more data units (e.g., records or table entries) 

corresponding to the one or more polymers, each of the data units may include an 
10 identifier that may include one or more fields for storing values corresponding to 

properties of the polymer. 

In another embodiment, the invention is directed to a data structure, tangibly 

embodied in a computer-readable medium, representing a chemical unit of a polymer. 

The data structure may comprise an identifier including one or more fields. Each field 
15 may be for storing a value corresponding to one or more properties of the chemical unit. 

At least one field may store a non-character-based value such as, for example, a binary or 

decimal value. 

Polymers may be characterized by identifying properties of the polymers and. 
comparing those properties to reference polymers, a process referred to herein as 
20 property encoded nomenclature (PEN). In one embodiment, the properties are encoded 
using a binary notation system, and the comparison is accomplished by comparing the 
binary representations of polymers. For instance, in one aspect a sample polymer is 
subjected to an experimental constraint to modify the polymer, the modified polymer is 
' compared to a reference database of polymers to identify a population of polymers 
25 having a property that is the same as or similar to a property of the sample polymer. The 
method may be repeated until the population of polymers in the reference database is 
reduced to one and the identity of the sample polymer is known. 

In a system including a database of properties of polymers of chemical units a 
method for determining the composition of a sample polymer of chemical units having a 
30 known molecular weight and length is provided according to one aspect of the invention. 
The method includes the steps of 

(A) selecting, from the database, candidate polymers of chemical units having 
* the same length as the sample polymer of chemical units and having 
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molecular weights similar to the molecular weight of the sample polymer 
of chemical units; 

(B) performing an experiment on the sample polymer of chemical units; 

(C) measuring properties of the sample polymer of chemical units resulting 
5 from the experiment; and 

(D) eliminating, from the candidate polymers of chemical units, polymers of 
chemical units having properties that do not correspond to the 
experimental results. 

In some embodiments the method also includes the step of: 
10 (E) repeatedly performing the step (D) until the number of candidate 

polymers of chemical units falls below a predetermined threshold. 
In other aspects the invention is a method for identifying a population of 
polymers of chemical units having the same property as a sample polymer of chemical 
units. The method includes the steps of determining a property of a sample polymer of 

15 chemical units, and comparing the property of the sample polymer to a reference 

i 

database of polymers of known sequence and known properties to identify a population 
of polymers of chemical units having the same property as a sample polymer of chemical 
units, wherein the reference database of polymers includes identifiers corresponding to 
the chemical units of the polymers, each of the identifiers including a field storing a 

20 value corresponding to the property. 

In one embodiment the step of determining a property of the sample polymer 
involves the use of mass spectrometry, such as for example, matrix assisted laser 
desorption ionization mass spectrometry (MALDI-MS), electron spray-MS, fast atom 
bombardment mass spectrometry (FAB-MS) and collision-activated dissociation mass 

25 spectrometry (CAD) to determine the molecular weight of the polymer. MALDI-MS, 
for instance, may be used to determine the molecular weight of the polymer with an 
accuracy of approximately one Dalton. 

The step of identifying a property of the polymer in other embodiments may 
involve the reduction in size of the polymer into pieces of several units in length that 

30 may be detected by strong ion exchange chromatography. The fragments of the polymer 
may be compared to the reference database polymers. 

According to other aspects, the invention is a method for identifying a 
subpopulation of polymers having a property in common with a sample polymer of 
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chemical units. The method involves the steps of applying an experimental constraint to 
the polymer to modify the polymer, detecting a property of the modified polymer, 
identifying a population of polymers of chemical units having the same molecular length 
as the sample polymer, and identifying a subpopulation of the identified population of 

5 polymers having the same property as the modified polymer by eliminating, from the 
identified population of polymers, polymers having properties that do not correspond to 
the modified polymer. The steps may be repeated on the modified polymer to identify a 
second subpopulation within the subpopulation of polymers having a second property in 
common with the twice modified polymer. Each of the steps may then be repeated until 

10 the number of polymers within the subpopulation falls below a predetermined threshold. 
The method may be performed to identify the sequence of the polymer. In this case the 
predetermined threshold of polymers within the subpopulation is two polymers. 

In yet another aspect, the invention is a method for identifying a subpopulation of 
polymers having a property in common with a sample polymer of chemical units. The 

15 method involves the steps of applying an experimental constraint to the polymer to 
modify the polymer, detecting a first property of the modified polymer, identifying a 
population of polymers of chemical units having a second property in common with the 
sample polymer, and identifying a subpopulation of the identified population of 
polymers having the same first property as the modified polymer by eliminating, from 

20 the identified population of polymers, polymers having properties that do not correspond 
to the modified polymer. 

In one embodiment the experimental constraints applied to the polymer are 
different for each repetition. The experimental constrain may be any manipulation which 
alters the polymer in such a manner that it will be possible to derive structural 

25 information about the polymer or a unit of the polymer. In some embodiments the 

experimental constraint applied to the polymer may be any one or more of the following 
constraints: enzymatic digestion, e.g., with an exoenzyme, an endoenzyme, a restriction 
endonuclease; chemical digestion; chemical modification; interaction with a binding 
compound; chemical peeling (i.e., removal of a monosaccharide unit); and enzymatic 

30 modification, for instance sulfation at a particular position with a heparin sulfate 
sulfotransferases. 

The property of the polymer that is detected by the method of the invention may 
be any structural property of a polymer or unit. For instance the property of the polymer 



PCT/USOO/10990 

WO 00/65521 

-7- 

may be the molecular weight or length of the polymer. In other embodiments the 
property may be the compositional ratios of substituents or units, type of basic building 
block of a polysaccharide, hydrophobicity. enzymatic sensitivity, hydrophilicity, 
secondary structure and conformation (i.e., position of helices), spatial distribution of 
5 substituents, ratio of one set of modifications to another set of modifications (i.e., relative 
amounts of 2-0 sulfation to N-sulfation or ratio of iduronic acid to glucuronic acid, and 
binding sites for proteins. 

The properties of the modified polymer may be detected in any manner possible 
which depends on the property and polymer being analyzed. In one embodiment the step 
10 of detection involves mass spectrometry such as matrix assisted laser desorption 

ionization mass spectrometry (MALDI-MS), electron spray MS, fast atom bombardment 
mass spectrometry (FAB-MS) and collision-activated dissociation mass spectrometry 
(CAD). Alternatively, the step of detection involves strong ion exchange 
chromatography, for example, if the polymer has been digested into several smaller 
15 fragments composed of several units each. 

The method is based on a comparison of the sample polymer with a population of 
polymers of the same length or having at least one property in common. In some 
embodiments the population of polymers of chemical units includes every polymer 
sequence having the molecular weight of the sample polymer. In other embodiments the 
20 population of polymers of chemical units includes less than every polymer sequence 
having the molecular weight of the sample polymer. According to some embodiments, 
the step of identifying includes selecting the population of polymers of chemical units 
from a database including molecular weights of polymers of chemical units. Preferably 
the database includes identifiers corresponding to chemical units of a plurality of 
25 polymers, each of the identifiers including a field storing a value corresponding to a 
property of the corresponding chemical unit. 

According to another aspect of the invention a method for compositional analysis 
of a sample polymer is provided. The method includes the steps of applying an 
. experimental constraint to the sample polymer to modify the sample polymer, detecting a 
30 property of the modified sample polymer, and comparing the modified sample polymer 
to a reference database of polymers of identical size as the polymer, wherein the 
polymers of the reference database have also been subjected to the same experimental 
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constraint as the sample polymer, wherein the comparison provides a compositional 
analysis of the sample polymer. 

In some embodiments the compositional analysis reveals the number and type of 
units within the polymer. In other embodiments the compositional analysis reveals the 
5 identity of a sequence of chemical units of the polymer. 

Similarly to the aspects of the invention described above the properties of the 
polymer may be detected in any manner possible and will depend on the particular 
property and polymer being analyzed. In one embodiment the step of detection involves 
mass spectrometry such as matrix assisted laser desorption ionization mass spectrometry 

10 (MALDI-MS), electron spray MS, fast atom bombardment mass spectrometry (FAB- 
MS) and collision-activated dissociation mass spectrometry (CAD). Preferably the 
experimental constraint applied to the polymer is an enzymatic or chemical reaction 
which involves incomplete enzymatic digestion of the polymer and wherein the steps of 
the method are repeated until the number of polymers within the reference database falls 

15 below a predetermined threshold. Alternatively, the step of detection involves capillary 
electrophoresis, particularly when the experimental constraint applied to the polymer 
involves complete degradation of the polymer into individual chemical units. 

In one embodiment the reference database includes identifiers corresponding to 
chemical units of a plurality of polymers, each of the identifiers including a field storing 

20 a value corresponding to a property of the corresponding chemical unit. 

According to yet another aspect of the invention a method for sequencing a 
polymer is provided. The method includes the steps of applying an experimental 
constraint to the polymer to modify the polymer, detecting a property of the modified 
polymer, identifying a population of polymers having the same molecular length as the 

25 sample polymer and having molecular weights similar to the molecular weight of the 
sample polymer, identifying a subpopulation of the identified population of polymers 
having the same property as the modified polymer by eliminating, from the identified 
population of polymers, polymers having properties that do not correspond to the 
modified polymer, and repeating the steps applying an experimental constraint, detecting 

30 a property and identifying a subpopulation by applying additional experimental 

constraints to the polymer and identifying additional subpopulations of polymers until 
the number of polymers within the subpopulation is one and the sequence of the polymer 
may be identified. 
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In another aspect the invention relates to a method for identifying a 
polysaccharide-protein interaction, by contacting a protein-coated MALDI surface with a 
polysaccharide containing sample to produce a polysaccharide-protein-coated MALDI 
surface, removing unbound polysaccharide from the polysaccharide-protein-coated 
5 MALDI surface, and performing MALDI mass spectrometry to identify the 

polysaccharide that specifically interacts with the protein coated on the MALDI surface. 

In one embodiment a MALDI matrix is added to the polysaccharide-protein- 
coated MALDI surface. In other embodiments an experimental constraint may be 
applied to the polysaccharide bound on the polysaccharide-protein-coated MALDI 
10 surface before performing the MALDI mass spectrometry analysis. The experimental 
constraint applied to the polymer in some embodiments is digestion with an exoenzyme 
or digestion with an endoenzyme. In other embodiments the experimental constraint 
applied to the polymer is selected from the group consisting of restriction endonuclease 
digestion; chemical digestion; chemical modification; and enzymatic modification. 

15 

Brief Description of the Drawings 
FIG. 1 is a block diagram illustrating an example of a computer system for 
storing and manipulating polymer information. 

FIG. 2A is a diagram illustrating an example of a record for storing information 
20 about a polymer and its constituent chemical units. 

FIG. 2B is a diagram illustrating an example of a record for storing information 
about a polymer. 

FIG. 2C is a diagram illustrating an example of a record for storing information 
about constituent chemical units of a polymer. 
25 FIG. 3 is a flow chart illustrating an example of a method for determining 

whether properties of a first polymer of chemical units match properties of a second 
chemical unit. 

FIG. 4 is a dataflow diagram of a system for sequencing a polymer. 
FIG. 5 is a flow chart of a process for sequencing a polymer. 
30 FIG. 6 is a flow chart of a process for sequencing a polymer using a genetic 

algorithm. 
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FIG. 7A-D is a set of diagrams depicting notation schemes for branched chain 

analysis. 

FIG. 8 is a mass line diagram. 

FIG. 9 is a mass-line diagram for (A) Polysialic Acid with NAN and (B) 
5 Polysialic Acid with NGN. 

FIG. 10 is a graph (A) depicting cleavage by Hep III of either G(o), I(O) or I 2 s(<>) 
linkages, and a graph (B) depicting same study as in A but where cleavage was 
performed with Hep L 

FIG. 1 1 is a graph depicting MALDI-MS analysis of the extended core structures 
10 derived from enzymatic treatment of a mixture of bi- and triantennary structures. 

FIG. 12 is a graph depicting MALDI-MS analysis of the PSA polysaccharide. (A) 
intact polysaccharide structure. (B) Treatment of [A] with sialidase from A, urefaciens. 
(C) Digest of [B] with galactosidase from S. pneumoniae. (D) Digest of [C] with N- 
acetylhexosaminidase from S. pneumoniae, (E) Table of the analysis scheme with 
15 schematic structure and theoretical molecular masses. [O] = mannose; [*]= fiicose; 
[E3]=N-acetylglucosamine; [□]= galactose; and [A]=N-acetylneuraminic acid. Peaks 
marked with an asterisk are impurities, and the analyte peak is detected both as M-H 
(m/z 2369.5) and as a monosodiated adduct (M+Na-2H, m/z 2392.6). 

FIG. 13 is a graph depicting the results of enzymatic degradation of the 
20 saccharide chain directly off of PSA. (A) PSA before the addition of exoenzymes. (B) 
Treatment of (A) with sialidase results in a mass decrease of 287 Da, consistent with the 
loss of one sialic acid residue. (C) Treatment of (B) with galactosidase. (D) Upon 
f digestion of (C) with hexosaminidase, a decrease of 393 Da indicates the loss of two N- 
acetylglucosamine residues. 
25 FIG. 14 is a graph depicting the results of treatment of biantennary and 

triantennary saccharides with endoglycanse F2. (A) Treatment of the biantennary 
saccharide results in a mass decrease of 348.6, indicating cleavage between the GlcNAc 
residues. (B) Treatment of the triantennary saccharide with the same substituents results 
in no cleavage showing that EndoF2 primarily cleaves biantennary structures. (C) 
30 EndoF2 treatment of heat denatured PSA. There is a mass reduction of 1709.7 Da in the 
molecular mass of PSA (compare B4C and B3a) indicating that the normal glycan 
structure of PSA is biantennary. 
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Detailed Description 

The invention relates in some aspects to methods for characterizing polymers to 
identify structural properties of the polymers, such as the charge, the nature and number 
of units of the polymer, the nature and number of chemical substituents on the units, and 
5 the stereospecificity of the polymer. The structural properties of polymers may provide 
useful information about the function of the polymer. For instance, the properties of the 
polymer may reveal the entire sequence of units of the polymer, which is useful for 
identifying the polymer. Similarly, if the sequence of the polymer was previously 
unknown, the structural properties of the polymer are useful' for comparing the polymer 
10 to known polymers having known functions. The properties of the polymer may also 
reveal that a polymer has a net charge or has regions which are charged. This 
information is useful for identifying compounds that the polymer may interact with or 
predicting which regions of a polymer may be involved in a binding interaction or have, a 
specific function. 

1 5 Many methods have been described in the prior art for identifying polymers and 

in particular for identifying the sequence of units of polymers. Once the sequence of a 
polymer is identified the sequence information is stored in a database and may be used to 
compare the polymer with other sequenced polymers. Databases such as GENBANK 
enable the storage and retrieval of information relating to the sequences of nucleic acids 

20 which have been identified by researchers all over the world. These databases typically 
store information using notational systems that encode classes of chemical units by 
assigning a unique code to each chemical unit in the class. For example, a conventional 
notational system for encoding amino acids assigns a single letter of the alphabet to each 
known amino acid. Such databases represent a polymer of chemical units using a set of 

25 codes corresponding to the chemical units. Searches of such databases have typically 
been performed using character-based comparison algorithms. 

New methods for identifying structural properties of polymers which can utilize 
Bioinformatics and which differ from the prior art methods of assigning a character to 
each unit of a polymer have been discovered. These methods are referred to as PEN 

30 (property encoded nomenclature). In one aspect, the invention is based on the 

identification and characterization of properties of a polymer, rather than units of the 
polymer, and the use of numeric identifiers to classify those properties and to facilitate 
information processing relating to the polymer. 
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The ability to identify properties of polymers and to manipulate the information 
concerning the properties of the polymer provide many advantages over prior art 
methods of characterizing polymers and Bioinformatics. For instance, the methods of 
the invention may be used to identify structural information and analyze complex 
5 polymers such as polysaccharides which were previously very difficult to analyze using 
prior art methods. 

The heterogeneity and the high degree of variability of the polysaccharide 
building blocks have hindered prior art attempts to sequence these complex molecules. 
With the advent of extremely sensitive techniques like High Pressure Liquid 

10 Chromatography (HPLC), Capillary Electrophoresis (CE) and Mass Spectrometry (MS) 
to isolate and characterize large biomolecules, significant advances have been made in 
isolating and purifying polysaccharide fragments containing specific sequences but 
extensive experimental manipulation is still required to identify and sequence 
information. Additionally, in most of these approaches, plenty of information about the 

15 sequence is required in order to design the experimental manipulations that will enable 
the sequencing of the polysaccharide. The methods of the prior art provide simple and 
rapid methods for identifying sequence information. Many other advantages will be 
clear from the description of the preferred embodiments set forth below. 

The present invention will be better understood in view of the following detailed 

20 description of a particular embodiment thereof, taken in conjunction with the attached 
drawings. 

FIG. 1 shows an example of a computer system 100 for storing and manipulating 
polymer information. The computer system 100 includes a polymer database 102 which 
includes a plurality of records 1 04a-/7 storing information corresponding to a plurality of 

25 polymers. Each of the records 104a-« may store information about properties of the 

corresponding polymer, properties of the corresponding polymer's constituent chemical 
units, or both. The polymers for which information is stored in the polymer database 102 
may be any kind of polymers. For example, the polymers may include polysaccharides, 
nucleic acids, or polypeptides. 

30 A "polymer" as used herein is a compound having a linear and/or branched 

backbone of chemical units which are secured together by linkages. In some but not all 
cases the backbone of the polymer may be branched. The term "backbone" is given its 
usual meaning in the field of polymer chemistry. The polymers may be heterogeneous in 
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backbone composition thereby containing any possible combination of polymer units 
linked together such as peptide- nucleic acids. In some embodiments the polymers are 
homogeneous in backbone composition and arc, for example, a nucleic acid, a 
polypeptide, a polysaccharide, a carbohydrate, a polyurethane, a polycarbonate, a 
5 polyurea, a polyethyleneimine, a polyarylene sulfide, a polysiloxane, a polyimide, a 
polyacetatc, a polyamide, a polyester, or a polythioester. A "polysaccharide" is a 
biopolymer comprised of linked saccharide or sugar units. A "nucleic acid" as used 
herein is a biopolymer comprised of nucleotides, such as deoxyribose nucleic acid 
(DNA) or ribose nucleic acid (RNA). A polypeptide as used herein is a biopolymer 

1 0 comprised of linked amino acids. 

As used herein with respect to linked units of a polymer, "linked" or "linkage" 
means two entities are bound to one another by any physicochcmical means. Any 
linkage known to those of ordinary skill in the art, covalcnt or non-covalent, is embraced. 
Such linkages are well known to those of ordinary skill in the art. Natural linkages, 

15 which are those ordinarily found in nature connecting the chemical units of a particular 
polymer, are most common. Natural linkages include, for instance, amide, ester and 
thioester linkages. The chemical units of a polymer analyzed by the methods of the 
invention may be linked, however, by synthetic or modified linkages. Polymers where 
the units are linked by covalent bonds will be most common but also include hydrogen 

20 bonded, etc. 

The polymer is made up of a plurality of chemical units. A "chemical unit" as 
used herein is a building block or monomer which can be linked directly or indirectly to 
other building blocks or monomers to form a polymer. The polymer preferably is a 
polymer of at least two different linked units. The particular type of unit will depend on 

25 the type of polymer. For instance DNA is a biopolymer comprised of a deoxyribose 
phosphate backbone composed of units of purines and pyrimidines such as adenine, 
cytosine, guanine, thymine, 5-methylcytosine, 2-aminopurine, 2-amino-6-chloropurine, 
2,6-diaminopurine, hypoxanthine, and other naturally and non-naturally occurring 
nucleobases, substituted and unsubstituted aromatic moieties. RNA is a biopolymer 

30 comprised of a ribose phosphate backbone composed of units of purines and pyrimidines 
such as those described for DNA but wherein uracil is substituted for thymidine. DNA 
units may be linked to the other units of the polymer by their 5' or 3' hydroxyl group 
thereby forming an ester linkage. RNA units may be linked jto the other units of the 
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polymer by their 5', 3' or 2' hydroxy 1 group thereby forming an ester linkage. 
Alternatively, DNA or RNA units having a terminal 5\ 3' or T amino group may be 
linked to the other units of the polymer by the amino group thereby forming an amide 
linkage. 

5 Whenever a nucleic acid is represented by a sequence of letters it will be 

understood that the nucleotides are in 5'-» 3' order from left to right and that "A" 
denotes adenosine, "C" denotes cytidine, "G" denotes guanosine, "T" denotes thymidine, 
and "U" denotes uracil unless otherwise noted. 

The chemical units of a polypeptide are amino acids, including the 20 naturally 
10 occurring amino acids as well as modified amino acids. Amino acids may exist as 
amides or free acids and are linked to the other units in the backbone of the polymers 
through their a-amino group thereby forming an amide linkage to the polymer. 

A polysaccharide is a polymer composed of monosaccharides linked to one 
another. In many polysaccharides the basic building block of the polysaccharide is 
15 actually a disaccharide unit which can be repeating or non-repeating. Thus, a unit when 
used with respect to a polysaccharide refers to a basic building block of a polysaccharide 
and can include a monomeric building block (monosaccharide) or a dimeric building 
block (disaccharide). 

A "plurality of chemical units" is at least two units linked to one another. 
20 The polymers may be native or naturally-occurring polymers which occur in 

nature or non-naturally occurring polymers which do not exist in nature. The polymers 
typically include at least a portion of a naturally occurring polymer. The polymers can 
be isolated or synthesized de novo. For example, the polymers can be isolated from 
natural sources e.g. purified, as by cleavage and gel separation or may be synthesized 
25 e.g.,(i) amplified in vitro by, for example, polymerase chain reaction (PGR); (ii) 
synthesized by, for example, chemical synthesis; (iii) recombinantly produced by 
cloning, etc. 

Fig. 2A illustrates an example of the format of a data unit 200 in the polymer 
database 102 (i.e., one of the data units 104a-w). As shown in FIG. 2A, the data unit 200 
30 may include a polymer identifier (ID) 202 that identifies the polymer corresponding to 
the data unit 200. The polymer ID 202 is described in more detail below with respect to 
FIG. 2B. The data unit 200 also may include one or more chemical unit identifiers (IDs) 
204a-w corresponding to chemical units that are constituents of the polymer 
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corresponding to the data unit 200. The chemical unit IDs 204a-/7 are described in more 
detail below with respect to FIG. 2C. The format of the data unit 200 shown in FIG. 2A 
is merely an example of a format that may be used to represent polymers in the polymer 
database 102. Polymers may be represented in the polymer database in other ways. For 
5 example, the data unit 200 may include only the polymer ID 202 or may only include 
one or more of the chemical unit IDs 204a-n. 

FIG. 2B illustrates an example of the polymer ID 202. The polymer ID 202 may 
include one or more fields 202a-« for storing information about properties of the polymer 
corresponding to the data unit 200 (FIG. 2A). Similarly, FIG. 2C illustrates an example 

10 of the chemical unit 204a. The chemical unit ID 204a may include one ore more fields 
206a-/?? for storing information about properties of the chemical unit corresponding to 
the chemical unil ID 204a. Although the following description refers to the fields 206a- 
m of the chemical unit ID 204a, such description is equally applicable to the fields 202a- 
n of the polymer ID 202a (and the fields of the chemical unit IDs 204b-«). 

15 The fields 206a- w of the chemical unit ID 204a may store any kind of value that 

is capable of being stored in a computer readable medium, such as, for example, a binary 
value, a hexadecimal value, an integral decimal value, or a floating point value. 

Each field 206a-w may store information about any property of the corresponding 
chemical unit. Thus, the invention is useful for identifying properties of polymers. A 

20 "property" as used herein is a characteristic (e.g., structural characteristic) of the polymer 
that provides information (e.g., structural information) about the polymer. When the 
term property is used with respect to any polymer except a polysaccharide the property 
provides information other than the identity of a unit of the polymer or the polymer 
itself. A compilation of several properties of a polymer may provide sufficient 

25 information to identify a chemical unit or even the entire polymer but the property of the 
polymer itself does not encompass the chemical basis of the chemical unit or polymer. 

When the term property is used with respect to polysaccharides, to define a 
polysaccharide property, it has the same meaning as described above except that due to 
the complexity of the polysaccharide, a property may identify a type of monomeric 

30 building block of the polysaccharide. Chemical units of polysaccharides are much more 
complex than chemical units of other polymers, such as nucleic acids and polypeptides. 
The polysaccharide unit has more variables in addition to its basic chemical structure 
than other chemical units. For example, the polysaccharide may be acetylated or sulfated 
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at several sites on the chemical unit, or it may be charged or uncharged. Thus, one 
properly of a polysaccharide may be the identity of one or more basic building blocks of 
the polysaccharides. 

A basic building block alone, however, may not provide information about the 
5 charge and the nature of substituents of the saccharide or disaccharide. For example, a 
building block of uronic acid may be iduronic or glucuronic acid. Each of these building 
blocks may have additional substituents that add complexity to the structure of the 
chemical unit. A single property, however, may not identify such additional substitutes 
charges, etc., in addition to identifying a complete building block of a polysaccharide. 

10 This information, however, may be assembled from several properties. Thus, a property 
of a polymer as used herein does not encompass an amino acid or nucleotide but does 
encompass a saccharide or disaccharide building block of a polysaccharide. 

A type of property that provides information about a polymer may depend on a 
type of polymer being analyzed. For instance, if the polymer is a polysaccharide, 

15 properties such as charge, molecular weight, nature and degree of sulfation or 
acetylation, and type of saccharide may provide information about the polymer. 
Properties may include, but are not limited to, charge, chirality, nature of substituents, 
quantity of substituents, molecular weight, molecular length, compositional ratios of 
substituents or units, type of basic building block of a polysaccharide, hydrophobicity, 

20 enzymatic sensitivity, hydrophilicity, secondary structure and conformation (i.e., position 
of helicies), spatial distribution of substituents, ratio of one set of modifications to 
another set of modifications (i.e., relative amounts of 2-0 sulfation to N-sulfation or ratio 
of iduronic acid to glucuronic acid), and binding sites for proteins. Other properties may 
be identified by those of ordinary skill in the art. A substituent, as used herein is an atom 

25 or group of atoms that substitute a unit, but are not themselves the units. 

A property of a polymer may be identified by any means known in the art. The 
procedure used to identify a property may depend on a type of property. Molecular 
weight, for instance, may be determined by several methods including mass 
spectrometry. The use of mass spectrometry for determining the molecular weight of 

30 polymers is well known in the art. Mass Spectrometry has been used as a powerful tool 
to characterize polymers because of its accuracy (ilDalton) in reporting the masses of 
fragments generated (e.g., by enzymatic cleavage), and also because only pM sample 
concentrations are required. For example, matrix-assisted laser desorption ionization 
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mass spectrometry (MALDI-MS) has been described for identifying the molecular 
weight of polysaccharide fragments in publications such as Rhomberg, A. J. et al, PNAS, 
USA, v. 95, p. 4176-4181 (1998); Rhomberg, A. J. et al, PNAS, USA, v. 95, p. 12232- 
12237 (1998); and Ernst, S. et. al., PNAS, USA, v. 95, p. 4182-4187 (1998), each of 

5 which is hereby incorporated by reference. Other types of mass spectrometry known in 
the art, such as, electron spray-MS, fast atom bombardment mass spectrometry (FAB- 
MS) and collision-activated dissociation mass spectrometry (CAD) can also be used to 
identify the molecular weight of the polymer or polymer fragments. 

The mass spectrometry data may be a valuable tool to ascertain information about 

1 o ihc polymer fragment sizes after the polymer has undergone degradation with enzymes 
or chemicals. After a molecular weight of a polymer is identified, it may be compared to 
molecular weights of other known polymers. Because masses obtained from the mass 
spectrometry data are accurate to one Dalton (ID), a size of one or more polymer 
fragments obtained by enzymatic digestion may be precisely determined, and a number 

1 5 of substituents (i.e., sulfates and acetate groups present) may be determined. One 

technique for comparing molecular weights is to generate a mass line and compare the 
molecular weight of the unknown polymer to the mass line to determine a subpopulation 
of polymers which have the same molecular weight. A "mass line" as used herein is an 
information database, preferably in the form of a graph or chart which stores information 

20 for each possible type of polymer having a unique sequence based on the molecular 

weight of the polymer. Thus, a mass line may describe a number of polymers having a 
particular molecular weight. A two-unit nucleic acid molecule (i.e., a nucleic acid 
having two chemical units) has 16 (4 units 2 ) possible polymers at a molecular weight 
corresponding to two nucleotides. A two-unit polysaccharide (i.e., disaccharide) has 32 

25 possible polymers at a molecular weight corresponding to two saccharides. Thus, a mass 
line may be generated by uniquely assigning a particular mass to a particular length of a 
given fragment (all possible di, tetra, hexa, octa, up to a hexadecasaccharide), and 
tabulating the results (An Example is shown in Figure 8). 

Table 1 below shows an example of a computed set of values for a 

30 polysaccharide. From Tabic 1, a number of chemical units of a polymer may be 

determined from the minimum difference in mass between a fragment of length n+1 and 
a fragment of length n. For example, if the repeat is a disaccharide unit, a fragment of 
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length n has 2n monosaccharide units. For example, n=l may correspond to a length of a 
disaccharide and n=2 may correspond to a length of a tetrasaccharide, etc. 



Fragment Length n 


Minimum difference in mass 
between n+1 and n (Dalton) 


1 


101.13 


2 


13.03 


3 


13.03 


4 


9.01 


5 


9.01 


6 


4.99 


7 


4.99 


8 


0.97 


9 


0.97 



5 TABLE 1 

Because mass spectrometry data indicates the mass of a fragment to ID accuracy, 
a length may be assigned uniquely to fragment by looking up a mass on the mass line. 
Further, it may be determined from the mass line that, within a fragment of particular 
10 length higher than a disaccharide, there is a minimum of 4.02D different in masses 
indicating that two acetate groups (84.08D) replaced a sulfate group (80.06D). 
Therefore, a number of sulfates and acetates of a polymer fragment may be determined 
from the mass from the mass spectrometry data and, such number may be assigned to the 
polymer fragment. 

15 In addition to molecular weight, other properties may be determined using 

methods known in the art. The compositional ratios of substituents or chemical units 
(quantity and type of total substituents or chemical units) may be determined using 
methodology known in the art, such as capillary electrophoresis. A polymer may be 
subjected to an experimental constraint such as enzymatic or chemical degradation to 

20 separate each of the chemical units of the polymers. These units then may be separated 
using capillary electrophoresis to determine the quantity and type of substituents or 
chemical units present in the polymer. Additionally, a number of substituents or 
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chemical units can be determined using calculations based on the molecular weight of 
the polymer. 

In the method of capillary gel-electrophoresis, reaction samples may be analyzed 
by small-diameter, gel-filled capillaries. The small diameter of the capillaries (50 pm) 
5 allows for efficient dissipation of heat generated during electrophoresis. Thus, high field 
strengths can be used without excessive Joule heating (400 V/m), lowering the separation 
time to about 20 minutes per reaction run. therefor increasing resolution over 
conventional gel electrophoresis. Additionally, many capillaries may be analyzed in 
parallel, allowing amplification of generated polymer information. 

10 In addition to being useful for identifying a property, compositional analysis also 

may be used to determine a presence and composition of an impurity as well as a main 
property of the polymer. Such determinations may be accomplished if the impurity does 
not contain an identical composition as the polymer. To determine whether an impurity 
is present may involve accurately integrating an area under each peak that appears in the 

15 electrophoretogram and normalizing the peaks to the smallest of the major peaks. The 
sum of the normalized peaks should be equal to one or close to being equal to one. If it 
is not, then one or more impurities are present. Impurities even may be detected in 
unknown samples if at least one of the disaccharide units of the impurity differs from any 
disaccharidc unit of the unknown. 

20 If an impurity is present, one or more aspects of a composition of the components 

may be determined using capillary electrophoresis. Because all known disaccharide 
units may be baseline-separated by the capillary electrophoresis method described above 
and because migration times typically are determined using electrophoresis (i.e., as 
opposed to electroosmotic flow) and are reproducible, reliable assignment to a polymer 

25 fragment of the various saccharide units may be achieved. Consequently, both a 
composition of the major peak and a composition of a minor contaminant may be 
assigned to a polymer fragment. The composition for both the major and minor 
components of a solution may be assigned as described below. 

One example of such assignment of compositions involves determining the 

30 composition of the major AT-III binding HLGAG decasaccharide ( + DDD4-7) and its 
minor contaminant (+ D5D4-7) present in solution in a 9:1 ratio. Complete digestion of 
this 9:1 mixture with a heparinases yields 4 peaks: three representative of the major 
decasaccharide (viz., D, 4, and -7) which are also present in the contaminant and one 
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peak, 5, that is present only in the contaminant. In other words, the area of each peak for 
D, 4, and -7 represents an additive combination of a contribution from the major 
decasaccharide and the contribution from the contaminant, whereas the peak for 5 
represents only the contaminant. 
5 To assign the composition of the contaminant and the major component, the area 

under the 5 peak may be used as a starting point. This area represents an area under the 
peak for one disaccharidc unit of the contaminant. Subtracting this area from the total 
area of 4 and -7 and subtracted twice this area from an area under D yields a 1:1:3 ratio 
of 4:-7:D. Such a ratio confirms the composition of the major component and indicates 

10 that the composition of the impurity is two Ds, one 4, one -7 and one 5. 

Methods of identifying other types of properties may be easily identifiable to 
those of skill in the art and may depend on the type of property and the type of polymer. 
For example, hydrophobicity may be determined using reverse-phase high-pressure 
liquid chromatography (RP-HPLC). Enzymatic sensitivity may be identified by 

15 exposing the polymer to an enzyme and determining a number of fragments present after 
such exposure. The chirality may be determined using circular dichroism. Protein 
binding sites may be determined by mass spectrometry, isothermal calorimetry aind 
NMR. Enzymatic modification (not degradation) may be determined in a similar manner 
as enzymatic degradation, i.e., by exposing a substrate to the enzyme and using MALDI- 

20 MS to determine if the substrate is modified. For example, a sulfotransferase may 
transfer a sulfate group to an HS chain having a concomitant increase in 80Da. 
Conformation may be determined by modeling and nuclear magnetic resonance (NMR). 
The relative amounts of sulfation may be determined by compositional analysis or 
approximately determined by raman spectroscopy. 

25 In some aspects the invention is useful for generating, searching and 

manipulating information about polymers. In this aspect the complete building block of 
a polymer is assigned a unique numeric identifier, which may be used to classify the 
complete building block. For instance if a polysaccharide is being analyzed, each 
numeric identifier would represent a complete building block of a polysaccharide, 

30 including the exact chemical structure as defined by the basic building block of a 

polysaccharide and all of its substituents, charges etc. A basic building block refers to a 
basic structure of the polymer unit e.g., a basic ring structure of a polysaccharide, such as 
iduronic acid or glucuronic acid but does not include substituents, charges etc. The 
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information is generated and processed in the same manner as described above with 
respect to "properties" of polymers. 

Currently, saccharide fragments are detected in capillary electrophoresis by 
monitoring at 232 nm, the wavelength at which the A A%f> double bond, generated upon 

5 hcparinasc cleavage, absorbs. However, other detection methods arc possible. First, 
nitrous acid cleavage of heparin fragments, followed by reduction with 3 H-sodium 
borohydride yields degraded fragments having a 3 H radioactive tag. This represents both 
a tag which may be followed by capillary electrophoresis (counting radioactivity) or 
mass spectrometry (by the increase in mass). Another method of using radioactivity 

1 o would be to label the heparin fragment with S 35 . Similar to the types of detection 

possible for 3 H-labeled fragments, S 35 labeled fragments may be useful for radioactive 
detection (CE) or measurement of mass differences (MS). 

Especially in the case of S 35 , this detection will be powerful. In this case, the 
human sulfotransferases may be used to label specifically a certain residue. This will 

1 5 give additional structural information. 

Nitrous acid degraded fragments, unlike heparinase-derived fragments, do not 
have a UV-absorbing chromophorc. As we have shown, MALDI-MS will record the 
mass of heparin fragments regardless of how they are derived. For CE, two methods 
may be used to monitor fragments that lack a suitable chromophore. First is indirect 

20 detection of fragments. We may detect heparin fragments with our CE methodology 
using a suitable background absorber, e.g., 1,5-napthalenedisulfonic acid. The second 
method for detection involves chelation of metal ions by saccharides. The saccharide- 
metal complexes may be detected using UV-Vis just like monitoring the unsaturated 
double bond. 

25 Other groups have begun the process of raising antibodies to specific HLGAG 

sequences. We have previously shown that proteins, e.g., angiogenin, FGF, may be used 
as the complexing agent instead of a synthetic, basic peptide. By extension, antibodies 
could be used as a complexing agent for MALDI-MS analysis. This enables us to 
determine whether specific sequences are present in an unknown sample simply by 

30 observing whether a given antibody with a given sequence specificity complexes with 
the unknown using MALDI-MS. 

The final point is that using mass tags, we may distinguish the reducing end of a 
glycosaminoglycan from the non-reducing end. All of these tags involve selective 
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chemistry with the anomeric OH (present at the reducing end of the polymer), thus 
labeling occurs at the reducing end of the chain. One common tag is 2-aminobenzoic 
acid which is fluorescent. In general tags involve chemistry of the following types: (1) 
reaction of amines with the anomeric position to form imines (z.c, 2-aminobenzoic acid), 
5 hydrazine reaction to form hydrazones. and reaction of semicarbazones with the 

anomeric OH to form semicarbazides. Commonly used tags (other than 2-aminobenzoic 
acid) include the following compounds: 

1 . scmicarbazide 

2. Girard's P reagent 
10 3. Girard's T reagent 

4. p-aminobenzoic ethyl ester 

5. biotin-x-hydrazide 

6. 2-aminobenzamide 

7. 2-aminopyridine 
15 8. anthranilic acid 

9. 5-[(4,6-dichlorotriazine-2-yl)amino]-fluorescein 

10. 8-aminonaphthalene-l,3,6-trisulfonic acid 

1 1 . 2-aminoacridone 

20 FIG. 2D illustrates an example of the chemical unit ID 204a. The chemical unit 

ID 204a contains one or more fields 212a-e for storing information about properties of a 
polymer. Although the invention encompasses all polymers, the use of the invention is 
described in more detail with respect to polysaccharides because of the complex nature 
of polysaccharides. The invention, however, is not limited to polysaccharides. The 

25 heterogeneity of the heparin-like-glycosaminoglycan (HLGAG) fragments and the high 
degree of variability in their saccharide building blocks have hindered the attempts to 
I sequence these complex molecules. Heparin-like-glycosaminoglycans (HLGAGs) which 
include heparin and heparan sulfate are complex polysaccharide molecules made up of 
disaccharide repeat units comprising hexoseamine and glucuronic/iduronic acid that are 

30 linked by a/p 1-4 glycosidic linkages. These defining units may be modified by: 

sulfation at the N, 3-0 and 6-0 position of the hexoseamine, 2-0 sulfation of the uronic 
acid, and C5 epimerization that converts the glucuronic acid to iduronic acid. The 
disaccharide unit of HLGAG may be represented as: 

(a 1-+4) I/G 20 x (a/p l->4) H 30 xny 6 ° X (a l->4), 

35 where X may be sulfated (-SO3H) or unsulfated (-H), and Y may be sulfated (-SO3H) or 
acetylated (-COCH3) or, in rare cases, neither sulfated nor acetylated. 
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The fields 212a-e may store any kinds of values, such as, for example single-bit 
values, single-digit hexadecimal values, or decimal values. In one embodiment, the 
chemical unit ID 204a includes each of the following fields: (1) a field 212a for storing a 
value indicating whether the polymer contains an iduronic or a glucuronic acid (1/G); (2) 
a field 212b for storing a value indicating whether the 2X position of the iduronic or 
glucuronic acid is sulfated or unsulfated: (3) a field 212c for storing a value indicating 
whether the hexoseamine is sulfated or unsulfated; (4) a field 212d indicating whether 
the 3X position of the hexoseamine is sulfated or unsulfated; and (5) a field 212e 
indicating whether the NX position of the hexoseamine is sulfated or acetylated. 
Optionally, each of the fields 212a-e may be represented as a single bit. 

Table 2 illustrates an example of a data structure having a plurality of entries, 
where each entry represents an HLGAG encoded in accordance with Fig. 2D. Bit values 
for each of the fields 212a-e may be assigned in any known manner. For example, with 
respect to field 212a (I/G), a value of one may indicate Iduronic and a value of zero may 
indicate Glucuronic, or vice versa. 
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TABLE 2 



Representing a HLGAG using a bit field may have a number of advantages. 
Because a property of an HLGAG may have one of two possible states, a binary bit is 
ideally-suited for storing information representing an HLGAG property. Bit fields may 
be used to store such information in a computer readable medium (e.g., a computer 
memory or storage device), for example, by packing multiple bits (representing multiple 
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fields) into a single byte or sequence of bytes. Furthermore, bit fields may be stored and 
manipulated quickly and efficiently by digital computer processors, which typically store 
information using bits and which typically can quickly perform operations (e.g., shift, 
AND, OR) on bits. For example, as described in more detail below, a plurality of 
properties each stored as a bit field can be searched more quickly than searches 
conducted using typical character-based searching methods. 

Further, using bit fields to represent properties of HLGAGs permits a user to 
more easily incorporate additional properties (e.g., 4-0 sulfation vs. unsulfation) into a 
chemical unit ID 204a by adding extra bits to represent the additional properties. 

In one embodiment, the four fields 212b-e (each of which may store a single-bit 
value) may be represented as a single hexadecimal (base 16) number where each of the 
fields 212a-e represents one bit of the hexadecimal number. Using hexadecimal numbers 
to represent disaccharide units is convenient both for representation and processing 
because hexadecimal digits are a common form of representation used by conventional 
computers. 

Optionally, the five fields 21 2a-e of the record 210 may be represented as signed 
hexadecimal digit, in which the fields 212b-212e collectively encode a single-digit 
hexadecimal number as described above and the I/G field is used as a sign bit. In such a 
signed representation, the hexadecimal numbers 0-F may be used to code chemical units 
containing iduronic acid and the hexadecimal numbers -0 to -F may be used to code units 
containing glucuronic acid. The chemical unit ID 204a may, however, be encoded using 
other forms of representations, such as by using a twos-complement representation. 

The fields 212a-e of the chemical unit ID 204a may be arranged in any order. 
For example, a gray code system may be used to code HLGAGs. In a gray code 
numbering scheme, each successive value differs from the previous value only in a 
single bit position. For example, in the case of HLGAGs, the values representing 
HLGAGs may be arranged so that any two neighboring values differ in the value of only 
one property. An example of a gray code system used to code HLGAGs is shown in 
Table 3. 
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TABLE 3 

Table 3 illustrates that use of a gray coding scheme arranges the disaccharide 
5 building blocks such that neighboring table entries differ from each other only in the 

value of a single property. One advantage of using gray codes to encode HLGAGs is that 
a biosynthesis of HLGAG fragments may follow a specific sequence of modifications 
starting from the basic building block G-HuNac- 

In Table 3, bit weights of 8, 4, 2, and 1 are used to calculate the numerical 
10 equivalent of a hexadecimal number with the most significant bit (I/G) being used as a 
sign bit. For example, the hexadecimal code A (01010 binary) is equal to 8*1 + 4*0 + 
2*1 + 1*0= 10. 

In another embodiment, the weights of each of the fields 212a-e may be changed 
thereby implementing an alternative weighting system. For example, bit fields 212a-e 
15 may have weights of 1 6, 8, 4, -2, and -1 , respectively, as shown in Table 4. 
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TABLE 4 



Modifying the weights of the bits may be used to score the disaccharide units. 
5 For example, a database of sequences may be created and the different disaccharide units 
may be scored based on their relative abundance in Ihe sequences present in the database. 
Some units, for example, I-H NAc . 3S 6S , which rarely occur in naturally-occurring 
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HLGAGs, may receive a low score based on a scheme in which the bits arc weighted in 
the manner shown in Table 4. 

Optionally, the sulfation and acctylation positions may be arranged in an shown 
in Table 2: I/G, 2X, 6X 5 3X, NX. These positions may, however, be arranged 
5 differently, resulting in a same set of codes representing different disaccharide units. 
Table 5, for example, shows an arrangement in which the positions are arranged as I/G, 
2X, NX, 3X, 6X. 
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TABLE 5 



It has been observed that disaccharide units in some HLGAG sequences are 
5 neither N-sulfated nor N-acetylated. Such disaccharide units may be represented using 
the chemical unit ID 204a in any of a number of ways. 

If the properties of a chemical unit are represented by bit fields, disaccharide 
units that contain a free amine in the N position may be represented by, for example, 
adding an additional bit field. For example, referring to FIG. 2D, an additional field NY 
10 may be used in the chemical unit ID 204a. For example, an NY field having a value of 
zero may correspond to a free amine, and an NY field having a value of one may 
correspond to N-acetylation, or vice versa. Further, a value of one in the NX field 212e 
may correspond to N-sulfation. 

Optionally, disaccharide units that contain a free amine in the N position may be 
15 represented using a instate field. For example, the field 212e (NX) in the chemical unit 
ID 204a may be a tristate field having three permissible values. For example, a value of 
zero may correspond to a free amine, a value of one may correspond to N-acetylation, 



PCTAJS00/10990 

WO 00/65521 

-31- 

and a value of two could correspond to N-sulfation. Similarly, the values of any of the 
fields 21 2a-e may be represented using a number system wilh a base higher than two. 
For example, if the value of the field 212e (NX) is represented by a single-digit number 
having a base of three, then the field 212e may store three permissible values. 

5 Referring to Fig. 1 , user may perform a query on the polymer database 102 to 

search for particular information. For example, a user may search the polymer database 
102 for specified polymers, specified chemical units, or polymers or chemical units 
having specified properties. A user may provide to a query user interface 108 user input 
106 indicating properties for which to search. The user input 1 06 may, for example, 

l o indicate one or more chemical units, a polymer of chemical units or one or more 

properties to search for using, for example, a standard character-based notation. The 
query user interface 108 may, for example, provide a graphical user interface (GUI) 
which allows the user to select from a list of properties using an input device such as a 
keyboard or a mouse. 

1 5 The query user interface 1 08 may generate a search query 1 1 0 based on the user 

input 106. A search engine 1 12 may receive the search query 110 and generate a mask 
114 based on the search query. Example formats of the mask 1 14, and example 
techniques to determine whether properties specified by the mask 1 14 match properties 
of polymers in the polymer database 1 02 are described in more detail below in 

20 connection to Fig. 3. 

The search engine 1 12 may determine whether properties specified by the mask 
1 14 match properties of polymers stored in the polymer database 102. Subsequently, the 
search engine 1 12 may generate search results 1 16 based on the search indicating 
whether the polymer database 102 includes polymers having the properties specified by 

25 the mask 114. The search results 1 1 6 also may indicate polymers in the polymer 

database 102 that have the properties specified by the mask 1 14. For example, if the user 
input 106 specified properties of a chemical unit, the search results 116 may indicate 
which polymers in the polymer database 102 include the specified chemical unit. 
Alternatively, if the user input 106 specified particular chemical unit properties, the 

30 search results 1 1 6 may indicate polymers in the polymer database 1 02 that include 

chemical units having the specified chemical unit properties. Similarly, if the user input 
106 specified particular polymer properties, the search results 116 may indicate which 
polymers in the polymer database 102 have the specified polymer properties. 
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Fig. 3 is a flowchart illustrating an example of a process 300 that may be used by 
the search engine 1 12 to generate the search results 116. In act 302, the search engine 
112 may receive a search query 110 from the query user interface 108. Next, in act 304, 
the search engine 1 12 may generate a mask 114 generated based on the search query 110. 
5 In a following act 306, the search engine 1 12 may perform a binary operation on one or 
more of the records \ 04a-n in the polymer database 102 by applying the mask 1 14. 
Next, in act 308, the search engine 1 12 may generate the search results 1 16 based on the 
results of the binary operation performed in step 306. 

The process 300 will now be described in more detail with respect to an 
10 embodiment in which the fields 206a-/?? of the chemical unit 204a are binary fields. In 
act 302, the received search query 1 10 may indicate to search the polymer database 102 
for a particular chemical unit, e.g. the chemical unit I 2 s-H NS . If, for example, the coding 
scheme shown in Table 1 is used to encode chemical units in the polymer database, the 
chemical unit I 2 s-H NS may be represented by a binary value of 01001. To generate the 
15 mask 1 14 for this chemical unit (step 304), the search engine 1 12 may use the binary 
value of the chemical unit, i.e., 01001 , as the value of the mask 114. As a result, the 
values of the bits of the mask 114 may specify the properties of the chemical unit I 2S - 
H NS . For example, the value of zero in the leftmost bit position may indicate Iduronic, 
and the value of one in the next bit position may indicate that the 2X position is sulfated. 
20 The search engine 1 12 may use this mask 1 14 to determine whether polymers in 

the polymer database 102 contain the chemical unit I 2S -H N s. To make this determination, 
the search engine 1 12 may perform a binary operation on the data units 104a-« of the 
polymer database 102 using the mask 1 14 (step 306). For example, the search engine 
1 12 may perform a logical AND operation on each chemical unit of each of the polymers 
25 in the polymer database 102 using the mask 1 14. If the result of the logical AND 

operation on a particular chemical unit is equal to the value of the mask 1 14, then the 
chemical unit may satisfy the search query 1 10, and, in act 308, the search engine 112 
may indicate a successful match in the search results 116. The search engine 1 12 may 
generate additional information in the search results 116, such as the polymer identifier 
30 of the polymer containing the matching chemical unit. 

In response to receiving the search query in act 302, in act 304, the search engine 
1 12 also may generate the mask 1 14 that indicates one or more properties of a particular 
polymer or chemical unit. To generate the mask 1 14 for such a search query, the search 
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engine 1 12 may set each bit position in the mask according to a property specified by the 
search query to the value specified by the search query. Consider, for example, search 
query 1 10 that indicates a search for all chemical units in which both the 2X position and 
the 6X position are sulfated. To generate a mask corresponding to this search query, the 

5 search engine 112 may set the bit positions of the mask corresponding to the 2X and 6X 
positions to a value corresponding to being sulfated. Using the coding scheme shown 
above in Table 1, for example, in which the 2X and 6X positions have bit positions of 3 
and 2 (counting from the rightmost position beginning at bit position zero), respectively, 
the mask corresponding to this search query is 01 1 00. The two bits of this mask that 

1 o have a value of one correspond to the bit positions in Table 1 corresponding to the 2X 
and 6X positions. 

To determine whether the one or more properties of a particular chemical unit in 
the polymer database 102 match the one or more properties specified by the mask 1 14, 
the search engine 1 12 may perform a logical AND operation on the chemical unit 

15 identifier of the chemical unit in the polymer database 102 using the mask 1 14. To 
generate search results for this chemical unit (i.e., act 308), the search engine 1 1 2 may 
compare the result of the logical AND operation to the mask 114. If the values of the bit 
positions of the logical AND operation corresponding to the properties specified by the 
search query are equal to the values of the same bit positions of the mask 114, then the 

20 chemical unit has the properties specified by the search query 1 1 0, and the search engine 
112 indicates a successful match in the search results 116. 

For example, consider the search query 1 10 described above, which indicates a 
search for all chemical units in which both the 2X position and the 6X position are 
sulfated. Using the coding scheme of Table 1, the bit positions corresponding to the 2X 

25 and 6X positions are bit positions 3 and 2. Therefore, after performing a logical AND 
operation on the chemical unit identifier of a chemical unit using the mask 1 14, the 
search engine 1 12 compares bit positions 3 and 2 of the result of the logical AND 
operation to bit positions 3 and 2 of the mask. If the values in both bit positions are 
equal, then the chemical unit has the properties specified by the mask 1 14. 

30 The techniques described above for generating the mask 1 1 4 and searching with a 

mask 1 14 also may be used to perform searches with respect to sequences of chemical 
units or entire polymers. For example, if the search query 110 indicates a sequence of 
chemical units, the search engine 1 12 may fill the mask 1 14 with a sequence of bits 
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corresponding to the concatenation of the binary encodings of the specified sequence of 
chemical units. The search engine 1 12 may then perform a binary AND operation on the 
polymer identifiers in the polymer database 102 using the mask 114, and generate the 
search results 1 1 6 as described above. 
5 The techniques described above for generating the mask 1 1 4 and searching with 

the mask 114 are provided merely as an example. Other techniques for generating and 
searching with the mask 114 may also be used. The search engine 1 12 also may use 
more than one mask for each search query 1 10, and the search engine 1 12 may perform 
multiple binary operations in parallel in order to improve computational efficiency. In 
10 addition, binary operations other than a logical AND may be used to determine whether 
properties of the polymers in the polymer database 102 match the properties specified by 
the mask 1 14. Other binary operations include, for example, logical OR and logical 
XOR (exclusive or). Such binary operations may be used alone or in combination with 
each other. 

15 Using the techniques described above, the polymer database 102 may be searched 

quickly for particular chemical units. One advantage of the process 300, if used in 
conjunction with a chemical unit coding scheme that encodes properties of chemical 
units using binary values is that a chemical unit identifier (e.g., the chemical unit 
identifier 204a) may be compared to a search query (in the form of a mask) using a 

20 single binary operation (e.g., a binary AND operation). As described above, 

conventional notation systems that use character-based notation systems to encode 
sequences of chemical units (e.g., systems which encode DNA sequences as sequences 
of characters) typically search for a sub-sequence of chemical units (represented by a 
' first sequence of characters) within a super-sequence of chemical units (represented by a 

25 second sequence of characters) and use character-based comparison. Such a comparison 
typically is slow because it sequentially compares each character in a first sequence of 
characters (corresponding to the sub-sequence) to characters in a second sequence until a 
match is found. Consequently, the speed of the search is related to the length of the sub- 
sequence-i.e., the longer the sub-sequence, the slower the search. 

30 In contrast, the speed of the techniques described above for searching binary 

operations may be constant in relation to the length of a sub-sequence that is the basis for 
the search query. Because the search engine 112 can search for a query sequence of 
chemical units using a single binary operation (e.g., a logical AND operation) regardless 
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of the length of the query sequence, searches may be performed more quickly than 
conventional character-based methods whose speed is related to the length of the query 
sequence. Further, the binary operations used by the search engine 1 12 may be 
performed more quickly because conventional computer processors are designed to 
5 perform binary operations on binary data. 

A further advantage of the techniques described above for searching using binary 
operations is that encoding one or more properties of a polymer into the notational 
representation of the polymer enables the search engine 1 1 2 to quickly and directly 
search the polymer database 102 for particular properties of polymers. Because the 

10 properties of a polymer are encoded into the polymer's notational representation, the 
search engine 1 12 may determine whether the polymer has a specified property by 
determining whether the specified property is encoded in the polymer's notational 
representation. For example, as described above, the search engine 1 12 may determine 
whether the polymer has the specified property by performing a logical AND operation 

15 on the polymer's notational representation using the mask 1 14. This operation may be 
performed quickly by conventional computer processors and may be performed using 
only the polymer's notational representation and the mask, without reference to 
additional information about the properties of the polymer. 

Some aspects of the techniques described herein for representing properties using 

20 binary notation may be useful for generating, searching and manipulating information 
about polysaccharides. Accordingly, complete building block of a polymer may be 
assigned a unique numeric identifier, which may be used to classify the complete 
building block. For example, each numeric identifier may represent a complete building 
block of a polysaccharide, including the exact chemical structure as defined by the basic 

25 building block of a polysaccharide and all of its substituents, charges etc. A basic 

building block refers to a basic ring structure such as iduronic acid or glucuronic acid but 
does not include substituents, charges etc. Such building block information may be 
generated and processed in a same or similar manner as described above with respect to 
"properties" of polymers. 

30 A computer system that may implement the system 100 of FIG. 1 as a computer 

program typically may include a main unit connected to both an output device which 
displays information to a user and an input device which receives input from a user. The 
main unit generally includes a processor connected to a memory system via an 
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interconnection mechanism. The input device and output device also may be connected 
to the processor and memory system via the interconnection mechanism. 

One or more output devices may be connected to the computer system. Example 
output devices include a cathode ray tube (CRT) display, liquid crystal displays (LCD), 
5 printers, communication devices such as a modem, and audio output. One or more input 
devices also may be connected to the computer system. Example input devices include a 
keyboard, keypad, track ball, mouse, pen and tablet, communication device, and data 
input devices such as sensors. The subject matter disclosed herein is not limited to the 
particular input or output devices used in combination with the computer system or to 
0 those described herein. 

The computer system may be a general purpose computer system which is 
programmable using a computer programming language, such as C++, Java, or other 
language, such as a scripting language or assembly language. The computer system also 
may include specially-programmed, special purpose hardware such as, for example, an 
5 Application-Specific Integrated Circuit (ASIC). In a general purpose computer system, 
the processor typically is a commercially-available processor, of which the series x86, 
Celeron, and Pentium processors, available from Intel, and similar devices from AMD 
and Cyrix, the 680X0 series microprocessors available from Motorola, the PowerPC 
microprocessor from IBM and the Alpha-series processors from Digital Equipment 
Corporation, are examples. Many other processors are available. Such a microprocessor 
executes a program called an operating system, of which Windows NT, Linux, UNIX, 
DOS, VMS and OS8 are examples, which controls the execution of other computer 
programs and provides scheduling, debugging, input/output control, accounting, 
compilation, storage assignment, data management and memory management, and 
communication control and related services. The processor and operating system define 
a computer platform for which application programs in high-level programming 
languages may be written. 

A memory system typically includes a computer readable and writeable 
nonvolatile recording medium, of which a magnetic disk, a flash memory and tape are 
examples. The disk may be removable, such as a "floppy disk," or permanent, known as 
a hard drive. A disk has a number of tracks in which signals are stored, typically in 
binary form, i.e., a form interpreted as a sequence of one and zeros. Such signals may 
define an application program to be executed by the microprocessor, or information 
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stored on the disk to be processed by the application program. Typically, in operation, 
the processor causes data to be read from the nonvolatile recording medium into an 
integrated circuit memory element, which is typically a volatile, random access memory 
such as a dynamic random access memory (DRAM) or static memory (SRAM). The 
5 integrated circuit memory element typically allows for faster access to the information by 
the processor than does the disk. The processor generally manipulates the data within 
the integrated circuit memory and then copies the data to the disk after processing is 
completed. A variety of mechanisms are known for managing data movement between 
the disk and the integrated circuit memory element, and the subject matter disclosed 
10 herein is not limited to such mechanisms. Further, the subject matter disclosed herein is 
not limited to a particular memory system. 

The subject matter disclosed herein is not limited to a particular computer 
platform, particular processor, or particular high-level programming language. 
Additionally, the computer system may be a multiprocessor computer system or may 
1 5 include multiple computers connected over a computer network. It should be understood 
that each module (e.g. 1 1 0, 1 20) in FIG. 1 may be separate modules of a computer 
program, or may be separate computer programs. Such modules may be operable on 
separate computers. Data (e.g., 104, 106, 1 10, 1 14 and 1 16) may be stored in a memory 
system or transmitted between computer systems. The subject matter disclosed herein is 
20 not limited to any particular implementation using software or hardware or firmware, or 
any combination thereof. The various elements of the system, either individually or in 
combination, may be implemented as a computer program product tangibly embodied in 
a machine-readable storage device for execution by a computer processor. Various steps 
of the process may be performed by a computer processor executing a program tangibly 
25 embodied on a computer-readable medium to perform functions by operating on input 
and generating output. Computer programming languages suitable for implementing 
such a system include procedural programming languages, object-oriented programming 
languages, and combinations of the two. 

Referring to FIG. 4, a system 400 for sequencing polymers is shown. The system 
30 400 includes a polymer database 402 which includes a plurality of records storing 
information corresponding to a plurality of polymers. Each of the records may store 
information about properties of the corresponding polymer, properties of the 
corresponding polymer's constituent chemical units, or both.| The polymers for which 
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information is stored in the polymer database 402 may be any kind of polymers. For 
example, the polymers may include polysaccharides, nucleic acids, or polypeptides. In 
one embodiment, each of the records in the polymer database 402 includes a polymer 
identifier (ID) that identifies the polymer corresponding to the record. The record also 
5 includes chemical unit identifiers (IDs) corresponding to chemical units that are 

constituents of the polymer corresponding to the record. Polymers may be represented in 
the polymer database in other ways. For example, records in the polymer database 402 
may include only a polymer ID or may only include chemical unit IDs. 

The polymer database 402 may be any kind of storage medium capable of storing 
0 information about polymers as described herein. For example, the polymer database 402 
may be a flat file, a relational database, a table in a database, an object or structure in a 
computer-readable volatile or non-volatile memory, or any data accessible to a computer 
program, such as data stored in a resource fork of an application program file on a 
computer-readable storage medium. 
5 In one embodiment, a polymer ID includes a plurality of fields for storing 

information about properties of the polymer coiTesponding to the record containing the 
polymer ID. Similarly, in one embodiment, chemical unit IDs include a plurality of 
fields for storing information about properties of the chemical unit corresponding to the 
chemical unit ID. Although the following description refers to the fields of chemical unit 
Ids, such description is equally applicable to the fields of polymer IDs. 

The fields of chemical unit IDs may store any kind of value that is capable of 
being stored in a computer readable medium, such as a binary value, a hexadecimal 
value, an integral decimal value, or a floating point value. The fields may store 
information about any properties of the corresponding chemical unit. 

A compositional analyzer 408 receives as input a sample polymer 406 and 
generates as output polymer composition data 410 that is descriptive of the composition 
of the sample polymer. A compositional analyzer as used herein is any type of 
equipment or experimental procedure that may be used to identify a property of a 
polymer modified by an experiment constraint, such as those described above. These 
include, for instance, but are not limited to capillary electrophoresis, mass spectrometry, 
and chromatography. The polymer composition data 410 includes information about the 
sample polymer 406, such as the properties of the chemical units in the sample polymer 
406 and the number of chemical units in the sample polymer 406. A sequencer 412 
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generates a candidate list 416 of a subpopulation of polymers that might match the 
sample polymer 406 in the process of sequencing the sample polymer 406 using 
information contained in a mass line 4 1 4 and the polymer database 402. A candidate list 
is also referred to herein as a "population" of polymers. At the end of the sequencing 
5 process, the candidate list 416 contains zero or more polymers that correspond to the 
sample polymer 406. A subpopulation of polymers is defined as a set of polymers 
having at least two properties in common with a sample polymer. It is useful to identify 
subpopulations of polymers in order to have an information set with which to compare 
the sample polymer 406. 

10 Consider, for example, the sequence DD7DAD-7, which is a tetradecasaccharide 

(14 mcr) of HLGAG containing 20 sulfate groups. The compositional analyzer 408 may, 
for example, perform compositional analysis of DD7DAD-7 by degrading the sequence 
to its disaccharide building blocks and analyzing the relative abundance of each unit 
using capillary electrophoresis to generate the polymer composition data 410. The 

15 polymer composition data 410 in this case would show a major peak corresponding to 
±D, a peak about l A the size of the major peak corresponding to ±7 and another peak 
about 1/4 the size of the major peak corresponding to ±A. Note that the ± sign is used 
because degradation by heparinase would create a double bond between the C4 and C5 
atoms in the uronic acid ring thereby leading to the loss of the iduronic vs. glucuronic 

20 acid information. From the polymer composition data 410, it may be inferred that there 
are 4 ±Ds, 2 ±7s and a ±A in the sequence. 

Referring to FIG. 5, a process 500 that may be performed by the sequencer 412 to 
sequence the sample polymer 406 is shown. The sequencer 412 receives the polymer 
composition data 410 from the compositional analyzer 408. The sequencer 412 uses the 

25 polymer composition data 410 and the information contained in the polymer database 

402 to generate an initial candidate list 416 of all possible polymers: (1) having the same 
length as the sample polymer 406 and (2) having the same constituent chemical units as 
the sample polymer 406 (step 504). 

For example, consider the sequence DD7DAD-7 mentioned above. The polymer 

30 composition data 410 indicates that the sequence includes 4 ±Ds, 2 ±7s and one ±A, and 
indicates that the length of the sample polymer 406 is seven. In this case, step 504 
(generation of the candidate list 416) involves generating all possible sequences having 
the same length as the sample polymer 406 and having 4 ±Ds, 2 ±7s and a ±A. In one 
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embodiment, the sequencer 412 uses a brute force method to generate all sequences 
having these characteristics by generating all sequences of length seven having 4 ±Ds, 2 
±7s and a ±A using standard combinatoric methods. 

The sequencer 412 then uses the data from the mass line 414 to progressively 
5 eliminate sequences from the list generated in step 504 until the number of sequences in 
the list reaches a predetermined threshold (e.g., one). To perform such elimination, in 
one embodiment, the sequencer 412 calculates the value of a predetermined property of 
each of the polymers in the candidate list 416 (step 506). The predetermined property 
may, for example, be the mass of the polymer. An example method for calculating the 
10 mass of a polymer will be described in more detail below. The sequencer 412 compares 
the calculated values of the predetermined property of the polymers in the candidate list 
416 to the value of the predetermined property of the sample polymer 406 (step 508). 
The sequencer 412 eliminates candidate polymers from the candidate list 416 whose 
predetermined property values do not match the value of the predetermined property of 
15 the sample polymer 406 within a predetermined range (step 508). For example, if the 
predetermined property is molecular weight, the predetermined range may be ±1.5D. 

The sequencer 412 applies an experimental constraint to the sample polymer 406 
to modify the sample polymer 406 (step 510). An "experimental constraint" as used 
herein is a biochemical process performed on a polymer which results in modification to 
20 the polymer which may be detected. Experimental constraints include but are not limited 
to enzymatic digestion, e.g., with an exoenzyme, an endoenzyme, a restriction 
cndonuclcasc; chemical digestion; chemical modification; interaction with a binding 
compound; chemical peeling (i.e., removal of a monosaccharide unit); and enzymatic 
modification, for instance sulfation at a particular position with a heparan sulfate 
25 sulfotransferases. 

The sequencer 412 measures properties of the modified sample polymer 406 (step 
512). The sequencer 412 eliminates from the candidate list 416 those candidate 
polymers having property values that do not match the property values of the 
experimental results 422 (step 514). 
30 If the size of the candidate list 416 is less than a predetermined threshold (e.g., 1) 

(step 516), then the sequencer 412 is done (step 5 1 8). The contents of the candidate list 
416 at this time represent the results of the sequencing process. The candidate list 416 
may contain zero or more polymers, depending upon the contents of the polymer 
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database 402 and the value of the predetermined threshold. If the size of the candidate 
list 416 is not less than the predetermined threshold (step 516), steps 510-516 are 
repeated until the size of the candidate list 416 falls below the predetermined threshold. 
When the sequencer 412 is done (step 51 8) r the sequencer 412 may, for example, display 
5 the candidate list 41 6 to the user on an output device such as a computer monitor. 

Referring to FIG. 6, in another embodiment, the sequencer 412 uses a genetic 
algorithm process 600 to generate the initial candidate list 416 and to modify the 
candidate list 416 in order to arrive at a final candidate polymer that identifies the 
sequence of the sample polymer 406. The sequencer 412 generates a population of 
10 random sequences with the composition indicated by the polymer composition data 410 
and having the same length as the sample polymer 406 (step 602). The sequencer 412 
evaluates the fitness (score) of the polymers in the candidate list 416 using a scoring 
function based on the enzymatic degradation of enzyme ENZ (step 604). The genetic 
algorithm process 600 uses the fitness values to decide which of the sequences in the 
15 candidate list 416 can survive into the next generation and which, of the sequences in the 
candidate list 41 6 has the highest chance of producing other sequences of equal or higher 
fitness by cross-over and mutation. The sequencer 412 then performs cross-over and 
mutation operations that select for fit sequences in the candidate list 416 into the next 
generation (step 606). If at least a predetermined number (e.g., three) of generations of 
20 the candidate list 416 include copies of the correct sequence with the maximum fitness 
(step 608), then the sequencer 412 is done sequencing. Otherwise, the sequencer 412 
repeats steps 604-606 until the condition of step 608 is satisfied. Cross-over and 
mutation operations are used by genetic algorithms to randomly sample the different 
regions of a search space. 
25 In one embodiment, steps 510 and 512 are automated (e.g., carried out by a 

computer). For example, after the initial candidate list 416 has been generated (step 
508), the sequencer 412 may divide the candidate list 416 into' categories (the categories 
are preferably based on properties), such as hepl cleavable, hepIII cleavable, and nitrous 
acid cleavable (the property is enzymatic sensitivity). The sequencer 412 may then 
30 simulate the corresponding degradation or modification of the sequences present in each 
of the categories and search for those sequences that give fragments of unique masses. 
Based on the population of sequences that can give fragments of unique masses upon 
degradation or modification, the sequencer 412 chooses the particular enzyme or 
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chemical as the experimental constraint to eliminate candidate polymers from the 
candidate list 416 (step x). Although in this example only hepl, hepIII, and nitrous acid 
are used, other experimental constraints such as enzymes may be used including the 
exoenzymes and other HLGAG degrading chemicals. 

In another embodiment, the sequencer 412 uses a chemical characteristic to guide 
the choice of experimental constraint. For example, normalized frequencies of chemical 
units of known polymers containing hs, G, Hns? and Hn 3 c may be calculated. For 
example, the normalized frequency f(l2s) of chemical units containing I2S may be 
calculated as fChs) = (number of disaccharide units containing 12s) / (number of 
disaccharide units). An example set of normalized frequencies calculated for known 
sequences in this way is shown in table 6 below. 



Sequence 


f(I 2 s) 


f(G) 


f(H N S) 


f(HNAc) 


Constraints used for 
convergence 


Octa2 DDD-5 


0.75 


0.25 


1 


0 


Hep I and Hep III 
degradation 


FGF binding 
DDDDD 


1 


0 


1 


0 


Hep I normal and 
exhaustive degradation 


ATIII binding 
DDD4-7 


0.6 


0.2 


0.8 


0.2 


Hep I, Hep II and nitrous 
acid degradation 



TABLE 6 

The "constraints used for convergence" column indicates constraints that have 
been shown empirically to achieve convergence for the corresponding known sequence. 
Once compositional analysis has been performed on a sample (unknown) polymer, the 
relative frequencies of I2S, G, Hns, and Hnac in the sample sequence may be compared to 
the relative frequencies of the known sequences using the table above. To select a set of 
experimental constraints to apply to the sample polymer, the relative frequencies of the 
sample polymer may be compared to the relative frequencies of the known sequences in 
the table above. A known sequence with relative frequencies that are similar to the 
relative frequencies of the sample polymer may then be selected, and the experimental 
constraints identified with the selected sequence (as shown in the table) may then be 
applied to the sample polymer. 
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For example, Table 6 demonstrates that the presence of f(G) and f(H N Ac) are 
important factors in the decision to use hepIII and nitrous acid, because nitrous acid clips 
after a Hns, and hepIII clips after a disaccharide unit containing G. The disaccharide unit 
I2S-Hns,6S is the dominant unit in heparin-like regions (i.e., highly-sulfated regions) of 
5 the HLGAG chains. Therefore, if a sequence is more heparin-likc, then hepl may be 
chosen as the default enzyme and the information content present in chemical units 
containing G and H N ac become important for choosing enzymes and chemicals other 
than hepl. Similarly, for low-sulfated regions on HLGAG chains, hepIII may be a 
default enzyme and f(I 2 s) and f(Hws) become important for choosing hepl and nitrous 
10 acid. Similarly, one may also calculate the positional sulfate or acetate distribution along 
the chain and generate the criterion for using the sulfotransferases or sulfateases for 
convergence. 

The polymer database 402 may include information indicating that sulfation at a 
position of a polymer contributes 80.06D to the mass of the polymer and that substitution 
15 of a sulfate for an acetate contributes an additional 38.02D to the mass of the polymer. 
Therefore, the mass M of any polymer in the polymer database 402 may be calculated 
. using the following formula: 

M = 379.33 + [0 80.06 80.06 80.06 38.02] * C, 
where C is the vector containing the binary representation of the polymer and * is a 
20 vector multiplication operator. For example, the mass of the disaccharide unit I2s-Hns,6S> 
having a binary representation of 01 101, would be equal to 379.33 + [0 80.06 80.06 
80.06 38.02] * [01 101] = 379.33 + 0 + 80.06*1 + 80.06*1 + 80.06*0 + 38.02*1 = 
577.47D. 

HLGAG fragments may be degraded using enzymes such as heparin lyase 
25 enzymes or nitrous acid and they may also be modified using different enzymes that 
transfer sulfate groups to the positions mentioned earlier or remove the sulfate groups 
from those positions. The modifying enzymes are exolytic and non-processive which 
means that they just act once on the non reducing end and will let go of the heparin chain 
without sequentially modifying the rest of the chain. For each of the modifiable 
30 positions in the disaccharide unit there exits a modifying enzyme. An enzyme that adds 
a sulfate group is called a sulfotransferase and an enzyme that removes a sulfate group is 
called a sulfatase. The modifying enzymes include 2-0 sulfatase/ sulfotransferase, 3-0 
sulfatase/sulfotransferase, 6-0 sulfatase/sulfotransferase and|N-deacetylase-N- 
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sulfotransferase. The function of these enzymes is evident from their names, for 
example a 2-0 sulfotransferase transfers a sulfate group to the 2-0 position of an 
iduronic acid (2-0 sulfated glucuronic acid is a rare occurrence in the HLGAG chains) 
and a 2-0 sulfatase removes the sulfate group from the 2-0 position of an iduronic acid. 
5 HLGAG degrading enzymes include heparinase-I, heparinase- II , heparinase-III, 

D-glucuronidase and L-iduronidase. The heparinases cleave at the glycosidic linkage 
before a uronic acid. Heparinase I clips at a glycosidic linkage before a 2 -O sulfated 
iduronic acid. Heparinase -III cleaves at a glycosidic linkage before an unsulfated 
glucuronic acid. Heparinase -II cleaves at both Hep-I and Hep-III cleavable sites. After 
10 cleavage by the heparinases the uronic acid before which the cleavage occurs loses the 
information of iduronic vs. glucuronic acid because a double bond is created between the 
C4 and C5 atoms of the uronic acid. 

Glucuronidase and iduronidase, as their name suggests cleave at the glycosidic 
linkage after a glucuronic acid and iduronic acid respectively. Nitrous acid clips 
15 randomly at glycosidic linkages after a N-sulfated hexosamine and converts the six 
membered hexosamine ring to a 5 membered anhydromannitol ring. 

The above rules for the enzymes may easily be encoded into a computer as 
described above using binary arithmetic so that the activity of an enzyme on a sequence 
may be carried out using simple binary operators to give the fragments that would be 
20 formed from the enzymatic activity. 

These techniques may be used to construct a database of polysaccharide 
sequences. In some aspects the invention is a database of polysaccharide sequences, as 
well as, motif search and sequence alignment algorithms for obtaining valuable 
information about the nature of polysaccharide-protein interactions that are vital for the 
25 biological functioning of these molecules. The sequence information in the database of 
polysaccharide sequences may also be used to provide valuable insight into sequence- 
structure relationships of these molecules. 

In addition to the use of the methods of the invention for sequencing polymers, 
the methods may be used for any purpose in which it is desirable to identify structural 
30 properties related to a polymer. For instance the methods of the invention may be used 
for analysis of low molecular weight heparin. By limited digestion of LMWH and 
analysis by CE and MALDI-MS. we may obtain an "digest spectrum" of various 
preparations of LMWH, thus deriving information about the composition and variations 
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thereof. Such information is of value in terms of quality control for LMWH 
preparations. 

The methods arc also useful for understanding the role of HLGAGs in 
fundamental biological processes. Already MS has been used to look at the presence of 
5 various proteins as a function of time in Drosophila development. In a similar fashion 
HLGAG expression can be as a function both of position and of time in Drosophila 
development. Similarly the methods may be used as a diagnostic tool for human 
diseases. There is a group of human diseases called mucopolysaccharidosis (MPS). The 
molecular basis for these diseases is mostly in the degradation pathway for HLGAGs. 

10 For instance, mucopolysaccharidosis type I involves a defect in iduronidase, which clips 
unsulfated iduronate residues from HLGAG chains. Similarly, persons suffering from 
mucopolysaccharidosis type II (MPS II) lack iduronatc-2-sulfatasc. In each of these 
disorders, marked changes in the composition and sequence of cell surface HLGAGs 
occurs. Our methodology could be used as a diagnostic for these disorders to identify 

15 which MPS syndrome a patient is suffering from. 

Additionally the methods of the invention are useful for mapping protein binding 
HLGAG sequences. Analogous to fingerprinting DNA, the MALDI-MS sequencing 
approach may be used to specifically map HLGAG sequences that bind to selected 
proteins. This is achieved by sequencing the HLGAG chain in the presence of a target 

20 protein as well as in the absence of the particular protein. In this manner, sequences 
protected from digestion are indicative of sequences that bind with high affinity to the 
target protein. 

The methods of the invention may be used to analyze branched or unbranched 
polymers. Analysis of branched polymers is more difficult than analysis of unbranched 

25 polymers because branched carbohydrates, arc "information dense" molecules. 

Branched polysaccharides include a few building blocks that can be combined in several 
different ways, thereby, coding for many sequences. For instance, a trisaccharide, in 
theory, can give rise to over 6 million different sequences. The methods for analyzing 
branched polysaccharides, in particular, are advanced by the creation of an efficient 

30 nomenclature that is amenable to computational manipulation. Thus, an efficient 

nomenclature for branched sugars that is amenable to computational manipulation has 
been developed according to the invention. Two types of numerical schemes that may 
encode the sequence information of these polysaccharides has been developed in order to 
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bridge the widely used graphic (pictorial) representation and the proposed numerical 
scheme discussed below. 

a. Byte-based (Binary-scheme) notation scheme: The first notation scheme is 
based on a binary numerical system. The binary representation in conjunction with a 
5 tree-traversing algorithm is used to represent all the possible combinations of the 
branched polysaccharides. The nodes (branch points) are easily amenable to 
computational searching tlirough tree-traversing algorithms (Figure 7A). Figure 7 A 
shows a notation scheme for branched sugars. Each monosaccharide unit can be 
represented as a node (N) in a tree. The building blocks can be defined as cither (A), 

10 (B), or (C) where Nl , N2, N3, and N4 are individual monosaccharides. Each of these 
combinations can be coded numerically to represent building blocks of information. By 
defining glycosylation patterns in this way, there are several tree traversal and searching 
algorithms in computer science that may be applied to solve this problem, 

A simpler version of this notational scheme is shown in Figure 7B. This simplified 

15 version may be extended to include all other possible modifications including unusual 
structures. For examples, an N-linked glycosylation in vertebrates contains a core region 
(the tri-mannosyl chitobiose moiety), and up to four branched chains from the core. In 
addition to the branched chains the notation scheme also includes other modification 
(such as addition of fucose to the core, or fucosylation of the GlcNac in the branches or 

20 sialic acid on the branches). Thus, the superfamily of N-linked polysaccharides can be 
broadly represented by three modular units: a) core region: regular, fucosylated and/or 
bisected with a GlcNac, b) number of branches: up to four branched chains, each with 
- GlcNac, Gal and Neu., and c) modifications of the branch sugars. These modular units 
may be systematically combined to generate all possible combinations of the 

25 polysaccharide. Representation of the branches and the sequences within the branches 
can be performed as a n-bit binary code (0 and 1) where n is the number of 
monosaccharides in the branch. Figure 7C depicts a binary code containing the entire 
information regarding the branch. Since there are up to four branches possible, each 
branch can be represented by a 3-bil binary code, giving a total of 12 binary bits. The 

30 first bit represents the presence (binary 1) or absence (binary 0) of the GlcNac residue 
adjoining the mannose. The second and the third bit similarly represent the presence or 
absence of the Gal and the Neu residues in the branch. Hence a complete chain 
containing GlcNac-Gal-Neu is represented as binary (111) which is equivalent to 
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decimal 7. Four of the branches can then be represented by a 4 bit decimal code, the l sl 
bit of the decimal code for the first branch and the 2 nd , the second branch etc (right). 

This simple binary code does not contain the information regarding the linkage (a 
vs. p and the 1-6 or 1-3 etc.) to the core. This type of notation scheme, however, may be 
5 easily expanded to include additional bits for branch modification. For instance, the 
presence of a 2-6 branched neuraminic acid to the GlcNac in the branch can be encoded 
by a binary bit. 

b. Prime Decimal Notation Scheme: Similar to the binary notation described 
above, a second computationally friendly numerical system; which involves the use of a 
l o prime number scheme, has been developed. The algebra of prime numbers is extensively 
used in areas of encoding, cryptography and computational data manipulations. The 
scheme is based on ihc theorem that for small numbers, there exists a uniquely-definable 
set of prime divisors. In this way, composition information may be rapidly and 
accurately analyzed. 

15 This scheme is illustrated by the following example. The prime numbers 2, 3, 5, 

7 11, 13, 17, 19, and 23 are assigned to nine common building blocks of 
polysaccharides. The composition of a polysaccharide chain may then be represented as 
the product of the prime decimals that represent each of the building blocks. For 
illustration, GlcNac is assigned the number 3 and mannose the number 2. The core is 
20 represented in this scheme as 2x2x2x3x3 =72 (3 mannose and 2 GlcNacs). This 
notation, therefore, relies on the mathematical principle that 72 can be ONLY expressed 
as the combination of three 2s and two 3s. The prime divisors are therefore unique and 
can encode the composition information. This becomes a problem when one gets to 
very large numbers but not an issue for the size of numbers we encounter in this analysis. 
25 From this number the mass of the polysaccharide chain can be determined. 

The power of the computational approaches of the notional scheme may be used 
to systematically develop an exhaustive list of all possible combinations of the 
polysaccharide sequences! For instance, an unconstrained combinatorial list of possible 
sequences of size m n , where m is the number of building blocks and n is the number of 
30 positions in the chain may be used. In Figure 7C, there are 256 different saccharide 
combinations that are theoretically possible (4 combinations for each branch and 4 
branches = 4 4 ). . 
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A mass line of the 256 different polysaccharide structures may be plotted. Then 
the rules of biosynthetic pathways may be used to further analyze the polysaccharide. In 
the example (shown in Figure 7B), it is known that the first step of the biosynthetic 
pathway is the addition of GIcNac at the 1-3 linked chain (branch 1). Thus, branch 1 
5 should be present for any of the other branches to exist. Based on this rule the 256 
possible combinations may be reduced using a factorial approach to conclude that the 
branch 2, 3, and 4 exist if and only if branch one is non-zero. Similar constraints can be 
incorporated at the notation level before generation of the masterlist of ensembles. With 
the notation scheme in place, experimental data can be generated (such as MALDI-MS 
0 or CE or chromatography) and those sequences that do not satisfy this data can be 
eliminated. An iterative procedure therefore enables a rapid convergence to a solution. 

To identify branching patterns, a combination of MALDI-MS and CE (or other 
techniques) may be used, as shown in the Examples. Elimination of the pendant arms of 
the branched polysaccharide may be achieved by the judicious use of exo and 
5 endoenzymes. All antennary groups may be removed, retaining only the GlcNAc 
moieties extending from the mannose core and forming an "extended" core. In this way, 
information about branching is retained, but separation and identification of glycoforms 
is made simpler. One methodology that could be employed to form extended cores for 
most polysaccharide structures is the following. Addition of sialidases, and fucosidases 
will remove capping and branching groups from the arms. Then application of endo-p- 
galactosidase will cleave the arms to the extended core. For more unusual structures, 
other exoglycosidases are available, for instance xylases and glucosidases. By addition 
of a cocktail of degradation enzymes, any polysaccharide motif may be reduced to its 
corresponding "extended" core. Identification of "extended" core structures will be 
made by mass spectral analysis. There are unique mass signatures associated with an 
extended core motif depending on the number of pendant arms (Figure 7D). Figure 7D 
shows a massline of the "extended" core motifs generated upon exhaustive digest of 
glycan structures by the enzyme cocktail. Shown are the expected masses of mono-, di-, 
tri- and tetrantennary structures both with and without a fucosc linked al— >6 to the core 
GlcNAc moiety (from left to right). All of the "extended" core structures have a unique 
mass signature that is easily resolved by MALDI MS (from left to right). Quantification 
of the various glycan cores present may be completed by capillary electrophoresis, which 
has proven to be a highly rapid and sensitive means for quantifying polysaccharide 
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structurcs. [Kakchi, K. and S. Honda. Analysis of glycoproteins, glycopeptides and 
glycoproicin-derived polysaccharides by high-performance capillary electrophoresis, J 
Chromatogr A 5 1996. 720(1-2): p. 377-93.] 



5 

Examples 

Example 1: Identification of the number of fragments versus the fragment mass for 
Di, Tetra, and Hexasaccharide. 

The masses of all the possible disaccharide, tetrasaccharide and hexasaccharide 
10 fragments were calculated and are shown in the mass line shown in Figure 8. The X axis 
shows the different possible masses of the dL tetra and hexasaccharides and the Y axis 
shows the number of fragments that having that particular mass. Although there is a 
considerable overlap between the tetra and hexasaccharide the minimum difference in 
their masses is 13.03D. Note that the Y axis has been broken to omit values between 17 
15 and 40, to show all the bars clearly. 

Example 2: Sequencing of an octasaccharide of HLGAG. 

Using hepl, hepll, hepIII, nitrous acid, and exoenzymes, such as 2-sulfatase and 
ot-iduronidase, p-glucuronidase, n-deacetylase as experimental constraints and the 
20 computer algorithm described above, an octasaccharide (02), two decasaccharide (FGF 
binding and ATIII binding) and a hexasaccharide sequence of HLGAG were sequenced. 

1. Compositional Analysis of 02: 

Compositional analysis of 02 was completed by exhaustive digest of a 30 pM 
sample with heparinases I-III and analysis by capillary electrophoresis (CE). Briefly, to 

25 10 pL of polysaccharide was added 200 nM of heparinases 1-II1 in sodium phosphate 

buffer pH 7.0. The reaction was allowed to proceed at 30°C overnight. For CE analysis 
the sample was brought to 25 pL. Naphthalene trisulfonic acid (2 pM) was run as an 
internal standard. Assignments of AU 2 s-H NS ,6s and AU-H N s,6S were made on the basis 
that they comigrated with known standards. The internal standard migrated between 4 

30 and 6mins, the trisulfated disaccharide AU2s-Hns,6s migrated between 6 and 8 mins and 
the disulfated disaccharide AU-H NS ,6s migrated between 8 and 10 mins. Integration of 
the peaks indicated .that the relative amounts of the two saccharides was 3:1 . 
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The CE data for 02 octasaccharide demonstrated that there is a major peak 
corresponding to the commonly occurring trisulfated disaccharide (AU2s-Hns,6s) and a 
small peak that corresponds to a disulfated disaccharide (AU-Hns,6s). The relative 
abundance of these disaccharide units obtained from the CE data shows that there are 3 
Ds (±) and a 5 (±). The number of possible combination of sequences having these 
disaccharide units is 32. The possible combinations are shown in Table 7 below. 



Possible sequences: 








±DDD5 


±D5DD 


±5DDD 


±D-DD-5 


±5DD-D 


±D-DD-5 


±5DDD-D 


±D-5DD 


±D-D-D5 


±5D-DD 


±DD-D5 


±D5D-D 


±D-5D-D 


±DD5D 


±D5-DD 


±DD-5D 


±D-5-DD 


±D5-D-D 


±DD~5-D 


±D-5-D-D 


±D-D-D-5 


±5D-D-D 


±D-D5D 


±5-DDD 


±5-DD-D 


±D-D5D 


±5-D-DD 
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J, Heparinase 1 digest 



Seq 


Fragments 


formed 








(577) 


(577) (1074) 






+DDD5 


±D 


±D 


±D5 


(") 


Heparinase III digest (iii) 


±DDD-5 


±D 


±D 


±D-5 




Seq Fragments formed 


±DD5D 


±D 


±D 


±D5 




(1732) 


±DD-5D 


±D 


±D 


±D5 




+DDD-5 ±DDD ±5 



Table 7 

2. Digestion of 02 with heparinase I: 

10 Digestion of 02 was completed using both a short procedure and an exhaustive 

digest. "Short" digestion was defined as using 100 nM of heparinase I and a digestion 
time of 10 minutes. "Exhaustive" digestion was defined as overnight digestion with 200 
nM enzyme. All digests were completed at room temperature. In the case of 02, both 
digest conditions yield the same results. Short digestion with heparinase I yields a 

15 pentasulfated tetrasaccharide (no acetyl groups) of m/z 5300.1 (1074.6) and a 

disaccharide of m/z 4802.6 (577.1) corresponding to a trisulfated disaccharide. This 
profile did not change upon exhaustive digest of 02. 

Upon treatment with heparinase 1, 02 is clipped to form fragments with m/z 
4802.6 and 5,300.1 . Prom the masses of these fragments it was possible to uniquely 

20 determine that m/z of 4802.6 corresponded to a trisulfated disaccharide and m/z of 
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5300.1 corresponded to a pentasulfated tctrasaccharide. Since the disaccharidc 
composition of the sequence was known the only trisulfatcd disaccharidc that may be 
formed is ± D and the possible pentasulfated tetrasaccharides that may be formed are ± 
5D, ± 5-D, ± D5 and ± D-5. After identification of the fragments, the next step was to 

5 arrange them to give the right sequence. Since this was a cumbersome job to be handled 
manually a computer simulation was used to progressively eliminate sequences from the 
master list that did not fit the experimental data. Using the rule that heparinase-I cleaves 
before and I 2 s the heparinase-I digestion was simulated on the computer to generate the 
fragments for all the 32 sequences in the master list. From the list of fragments formed 

10 for each sequence, the computer was used to search for fragments that corresponded to 
the tli and tctrasaccharide observed from the mass spectrometry data. The sequences that 
gave the fragments that fit the mass spec data of hep I are shown in Fig 8 A. It may be 
observed from Fig 8A that all the sequences have 3 Ds which is consistent with the 
known rules for hepl digestion used to produce these fragments. It may also be observed 

15 that two arrangements give the same product profile namely having the +/- 5 (I- Hnac,6S 
or G-H N s,6s) the reducing end and having +/- 5 at the second position from the non- 
reducing end. To resolve this issue a second experimental constraint, digestion with 
hepIII, was used. 

Table 7 provides a list of sequences that satisfy the product profiles of hepl and 
20 hepIII digests of the octasaccharide 02. (a) shows the sequences that gave the di and 
tetrasaccharide fragments as observed from the mass spectrometry data. The fragments 
listed below along with their masses are those generated by computer simulation of hepl 
digest, (b) sequences in (a) that give the hexasaccharide fragment observed in the mass 
spectrometry data after hepIII digestion. The fragments along with their masses were 
25 generated by computer simulation of hepIII digestion. 

3. Digestion of 02 with heparinase III: 

Digestion of 02 with heparinase III yielded a nonasulfated hexasaccharide of m/z 
5958.7 (1731.9) and an unobserved disulfated disaccharide (to conserve sulfates). Both 
30 short and exhaustive digests yielded the same profile. 

Heparinase III treatment of 02 resulted in a major fragment of m/z 5958.7 which 
was uniquely identified as a hexasaccharide with 9 sulfate groups. The only sequence 
that .satisfied the product profile of hepIII digestion was ± DDD-5 which is shown in 
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Table 7. Table 7 shows that there should be a -5 (G-hnac.6s) in the reducing end. This 
was consistent with the rule used for hepIII digestion, i.e. hepIII clips before a G. The 
masses shown in the table are integers. The masses used to search for the required 
fragments were accurate to two decimal places. 
5 Thus it was possible to demonstrate the ability to converge to the final sequence 

starting from the list of all possible sequences by eliminating sequences that do not fit 
experimental data. Since the starting point was a list of all the possible sequences given 
the composition of a sequence it was not possible that any sequences were missed during 
the analysis. 

10 

Example 3: Sequencing of a basic fibroblast growth factor (FGF-2) binding 
saccharide. 

MALDI-MS of a basic fibroblast growth factor (FGF-2) binding saccharide was 
performed to determine the mass and size of the saccharide as a complex with FGF-2 (G. 

15 Venkataraman et al., PNAS. 96, 1892, (1999).;. Dimers of FGF-2 bound to the 
saccharide (S) yielding a species with a m/z of 37,009. By subtraction of FGF-2 
molecular weight, the molecular mass of the saccharide was determined to be 2808, 
corresponding to a decasaccharide with 14 sulfates and an anhydromannitol at the 
reducing end. 

20 7. Compositional Analysis: 

Compositional analysis and CE of FGF-2 binding saccharide were completed as 
described above. Compositional analysis of this sample resulted in two peaks 
corresponding to ±D (AU2sHns,6s) and ±D' (AU2sMan6s) in the ratio 3:1. As this 
' decasaccharide was derived by nitrous acid degradation of heparin, the uronic acid at the 

25 non-reducing end was not observed by CE (232 nm). Therefore, the non-reducing end 

residue was identified as +D (I2sHns,6s) by sequencing with exoenzymes. The number of 
possible sequences with this composition is 16 Table 8(i). Of the 16 sequences, those 
that could result in the observed fragments upon heparinase I digestion of the 
decasaccharide are shown in Table 8(ii). 
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) Soqucnce 


Fragments formed and their mass 
577 1037 1731 1093 1570 




±D ±C4 HXD 


±47t 


±0471 


±00047* 


±D ±£M ±000 


±471 


±CM? 


±0004-7* 


■+D ±£M ±CCO 


±4-71 


±E*-7* 


±DDD4-7 


±D ±£M ±DOO 


±4-71 


±D4-7» 


±7DD4-D 


±7/±D±D4 ±7DO 


±4-a 


±D4-D 


±7C04-Q 


±7/±D ±D4 ±7DO 


±4-a 


±D4-D 



TABLE 8 

l 0 2. Digestion with heparinu.se I and heparina.se 111: 

To resolve the isomeric state of the internal uronic acid +D vs. -D, exhaustive 
digestion of the saccharide with heparinase I and heparinase III was performed. 
Heparinase I exhaustive digestion of the saccharide results in only two species 
corresponding to a trisulfated disaccharide(±D) and its anhydromannitol derivative. 

15 while heparinase III did not cleave the decasaccharide at all. . i . 

Heparinase I digestion of the decasaccharide yielded a pcntasulfated 
tetrasaccharide {m/z 5286.3) with an anhydromannitol at the reducing end and a 
trisulfated disaccharidc o\ m/z 4804.6. Table 8 shows the convergence of the 1-UF 
binding decasaccharide sequence. Thus, it provides a list of sequences that satisfied the 

20 mass spectrometry product profiles of FGF-2 binding saccharide on treatment with hepl. 
Section (i) of Table 8 shows the master list of 16 sequences derived from compositional 
analysis and exoenzyme sequencing of the non-reducing end. The disaccharidc unit at 
the non-reducing end was assigned to be a +D using exoenzymes and the 
anhydromannitol group at the reducing end is shown as \ The mass of the fragments 

25 resulting from digestion of decasaccharide with heparinase I are shown in (ii). Also 
shown in (ii) are those sequences from (i) that satisfy heparinase I digestion data. 
Section (Hi) of Table 8 shows the sequence of decasaccharide from (ii) that satisfies the 
data from exhaustive digestion using heparinase I. This product profile may be obtained 
only if there is a hepl cleavable site at every position in the decasaccharide which led us 

30 to converge to the final sequence DDDDD' shown in section iii of Table 1 4. The above 
taken together confirm the sequence of the FGF-2 binding decasaccharide sequence to be 
DDDDD' [(I 2 sHNS.6s)4l2sMan 6 .s]. 
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Example 4: Sequencing of an A r r-III binding; saccharide. 

An AT-III binding saccharide was used as an example of the determination of a 
complex sequence. 

/ . Compositional A na lysis: 

5 Compositional analysis and CE were completed as described above. 

Compositional analysis of an AT-III binding saccharide indicated the presence of three 
building blocks, corresponding to AU 2 sH N sa S (±D), AUH NAt;/ ,s (±4) and AUHns.xs.6s (±7) 
in the relative ratio of 3: 1 : 1 respectively. The shortest polysaccharide that may be 
formed with this composition corresponds to a decasaccharide, consistent with the 
10 MALDI-MS data. The total number of possible combinations of this tridccasul fated 

single acetylated decasaccharide sequences with the above disaccharide building blocks 
is 320 Table 9. 



ill 

Possible sequences 
1. +DOCDD 9. +DODDfJ 



Z +ODODO 

a +DOMO 

4. -fOOOOU 

5. -KXWXO 
a -KX^CQO 
7. -KXMX3D 



1G.+MOOO 

iz-h>cooo 

13.+0-ODCQ 
15.-rfM>M0f 



20 



Sequence 
+CCCCTJ 

+ocaya 



Fragments formed 
(577) (577) (577) (1059) 
±D ±D ±D ±JXT 
±D ±D ±D ±D-D 



Kiii) 



Sequence Fra gmen ts formed 
(577){577)(577)(577) 
40XCO iD iD ±D iD ±D 



TABLE 9 

25 2. Digestion with heparinase I: 

Digestion of this decasaccharide with heparinase I resulted in four fragments. 
The major fragments include a decasulfated singly-acetylated oclasaccharide (m/z 
6419.7), a heptasulfated, singly acetylated hexasaccharide with m/z 5842.1, a 
hexasulfated tetrasaccharide with m/z of 5383.1 and a trisulfated disaccharide (m/z 

30 4805.3). Also present is a contaminant (*), a pentasulfated tetrasaccharide. The sequence 
of AT-III binding decasaccharide has been reported to be D4-7DD, on the basis ofNMR 
spectroscopy (Y.Toida el al., J. Biol. Chem. 271. 32040 (1 996)). Such a sequence 
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should show the appearance of a tagged D or DD residue at the reducing end. However, 
we have found all the different experiments used in the elucidation of the decasaccharide 
sequence to be consistent with each other in the appearance of a 4-7 tagged product and 
not a D (or a DD) product. Surprisingly, this saccharide did not contain an intact AT-III 
5 binding site, as proposed. Therefore, confirmation of the proposed sequence was sought 
through the use of integral glycan sequencing (IGS) methodology. The result of IGS 
agreed with our analysis. A minor contaminant saccharide has also been found. Of the 
320 possible sequences, only 52 sequences satisfied heparinase I digestion data Table 
1 5(i). The mass spectrum of the exhaustive digestion of the decasaccharide with 
10 heparinase 1 showed m/z values that corresponded to a trisullated disaccharide and a 
octasulfated hexasaccharide, thereby further reducing the list of 52 sequences to 28 
sequences Table 9(ii). 

3. Digestion with heparinase II: 

To further converge on the sequence, a 'mass-tag' was used at the reducing end 
15 of the saccharide (A m/z of 56.1 shown as 't'). This enabled the identification of the 
saccharide sequence close to and at the reducing end.. Typical yields for the mass-tag 
labeling varied between 80-90% as determined by CE. Treatment of the semicarbazide 
tagged decasaccharide, with heparinase II resulted in the following products: m/z 5958.4 
(nine sulfated hexasaccharide), m/z 5897.7 (tagged heptasulfated, singly acetylated 
20 hexasaccharide), m/z 5380.1 (hexasulfated tetrasaccharide), m/z 5320.9 (tagged 

tetrasaulfated tetrasaccharide), m/z 5264.6 (tetrasulfated tetrasaccharide) and m/z 4805.0 
(a trisulfated disaccharide). The m/z value of 5320.9 and 5897.7 corresponded to a 
tagged tetrasulfated tetrasaccharide and a tagged heptasulfated hexasaccharide, both 
containing the N-acetyl glucosamine residue. This result indicated that +/- 4 (I/GHnac,6s) 
25 is present at the reducing or one unit from the reducing end, thereby limiting the number 
of possible sequences from 28 to 6 Table 9 (iii). 

4. Digestion with nitrous acid: 

Partial nitrous acid digestion of the tagged as well as the untagged decasaccharide 
provided no additional constraints but confirmed the heparinase II data. Exhaustive 
30 nitrous acid digestion, however, gave only the reducing end tetrasaccharide (with and 
without the tag) as an undipped product. Exhaustive nitrous acid treatment of 
decasaccharide essentially gives one tetrasulfated single-acetylated anhydromannitol 
tetrasaccharide species (one tagged m/z 5241.5 and one untagged m/z 5186.5). This 
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con firmed that +/-4 (T/GHnacas) is one unit away from the reducing end. Sequential use 
of exoenzymes uniquely resolved the isomerie state of the uronic acid as +4 and the 
reducing end disaccharide to be -7 consistent with 4-7 being the key AT-III binding 
motif. Treatment of this tetrasaccharide with iduronidase (and not glucuronidase) 
5 resulted in a species of m/z 5007.8 corresponding to the removal of iduronate residue. 
Further treatment with exoenzymes only in the following order (glucosamine 6-0 
sulfatase, hexosamidase and glucuronidase) resulted in the complete digestion of the 
tri saccharide. Table 9 shows the convergence of the AT-III binding decasaccharide 
sequence from 320 possible sequences to 52 to 28 to 6 to the final sequence. Thus, the 
10 sequence of the AT-III binding decasaccharide was deduced as ±DDD4-7 

(AU2sHnS,6sI2sHnS.6sI2sHnS.6sIHnAc.6sGHn.S.3S.6s). 

Example 5: Sequencing of a Hexasaccharidel of HLGAG. 

10 pM HI was treated with 2mM nitrous acid in 20 mM HC1 at room temperature 

15 for 20 minutes such that limited degradation occurred. After 20 minutes, a two-fold 
molar excess of (arg-gly)j9arg in saturated matrix solution was added. 1 pmol of 
saccharide was spotted and used for mass spectrometric study. All saccharides were 
detected as non-covalent complexes with (arg-gly)i9arg. Starting hexasaccharide was 
observed as was a tetrasaccharide and disaccharide. Also observed is uncomplexed 

20 peptide. Hereafter two m/z values are reported. The first is the observed m/z value that 
corresponds to the saccharide + peptide. The second number in parentheses is the m/z of 
the saccharide alone obtained by subtracting the mass of the peptide, 
j After 20 minutes, nitrous acid treatment of HI yielded starting material at m/z 

5882.5 (1655.8) which corresponded to a hexasaccharide with 8 sulfates and an 

25 anhydromannitol at the reducing end, a m/z 5304.1 (1077.3), which corresponded to a 
tetrasaccharide with the anhydromannitol at the reducing end and a m/z of 4726.2 
(499.4) which corresponded to a disulfated disaccharide with the anhydromanitol at the 
reducing end. 

This sample was then subjected to exoenzyme analysis. Three exoenzymes were 
30 added — iduronate 2-0 sulfatase. iduronidase, and glucosamine 6-0 sulfatase. The 
nitrous acid sample was neutralized via addition of 1/5 volume of 200 mM sodium 
acetate 1 mg/mL BSA pi I 6.0 after which the enzymes were added. Glucosamine 6-0 
sulfatase was added after digestion with the first two enzymes was complete. Final 
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cnzymc concentrations were in the range of 20-40 milliunils/mL and digestion was 
carried out at 37°C for a minimum of two hours. 

Upon incubation with iduronate 2-0 sulfatase and iduronidase, the 
hexasaccharide and tetrasaccharide peaks were reduced in mass. The disaccharide was no 

5 longer detectable after incubation with the enzymes. The hexasaccharide gave a new 
species at m/z 5627.3 (1398.8) corresponding to loss of sulfate and iduronate. The 
tetrasaccharide yielded a species of m/z 5049.3 (820.8) again corresponding to loss of 
sulfate at the 2-0 position and loss of iduronate. These data showed that all the 
disaccharide building blocks contained an 12S. 

10 Addition of glucosamine 6-0 sulfatase and incubation overnight at 37°C resulted 

in the production of two new species. One at m/z 5546.8 (1318.3) resulting from loss of 
sulfate at the 6 position on glucosamine and the other at m/z 5224.7 (996.2), again 
corresponding to a tetrasaccharide 6-0 sulfate. These data showed that except for the 
reducing end anhydromanitol containing disaccharide unit the other units contained 

15 HNS. The data indicated that the sequence is DDD\ indicating that this sequence was 

i 

originally derived from nitrous acid degradation unlike the other sequences which were 
derived from degradation by the heparinases. 

Example 6: Sequencing of other complex polysaccharides 

20 The sequencing approach may be readily extended to other complex 

polysaccharides by developing appropriate experimental constraints. For example, the 
dermatan/chondroitin mucopolysaccharides (DCMP) consisting of a disaccharide repeat 
unit is amenable to a hexadecimal coding system and MALDI-MS. Similar to what is 
observed for HLGAGs, there is unique signature associated with length and composition 

25 to a given mass in DCMP. For instance, the minimum difference between any 

disaccharide and any tetrasaccharide is 139.2 Da, therefore, the length, the number of 
sulfates and acetates may be readily assigned for a given DCM polysaccharide up to an 
octa-decasaccharide. Similarly, in the case of polysialic acids (PSA), present mostly as 
homopolymers of 5-N-acetylneuraminic acid (NAN) or 5-N-glycolylneuraminic acid 

30 (NGN), the hexadecimal coding system may be easily extended to NAN/NGN to encode 
the variations in the functional groups and enabling a sequencing approach for PSA. 
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1. Dermatan/chondroitin family of complex mucopolysaccharides 
DCMP arc found in dense connective tissues such as bone and cartilage. The 
basic repeat unit of the dermatan/chondroitin mucopolysaccharides (DCMP) may be 
represented as - (P 1 ->4) U2x-(<*/p 1 ->3) Gal NAc .4X. 6X-, where U is uronic acid, Gal NAc is 
5 a N-acetylated galactosamine. The uronic acid may be glucuronic acid (G) or iduronic 
acid (I) and sulfated at the 2-0 position and the galactosamine (GalNAc) may be sulfated 
in the 4-0 or the 6-0 position, thereby resulting in 16 possible combinations or building 
blocks for DCMP. Like the heparinases that degrade HLGAGs, there are distinct 
chondoroitinases and other chemical methods available that clip at specific glycosidic 

10 linkages of DCMP and serve as experimental constraints. Furthermore, since DCMPs are 
acidic polysaccharides, the M ALDI-MS techniques and methods used for HLGAGs may 
be readily extended to the DCMPs. 

PEN scheme and mass-identity relationships for DCMP: Shown in Table 1 0 are 
the property-encoded nomenclature (PEN) of the 16 possible building blocks of 

15 dermatan/chondroitin family of molecules. The sequencing approach enables one to 
establish important mass-identity relationships as well as master list of all possible 
DCMP sequences from disaccharides to dodecasaccharides. These are plotted as a mass 
line as shown in Figure 8. As observed for HLGAGs, there is a unique signature 
associated with length and composition for a given mass. As described above the 

20 minimum difference between any disaccharide and any tetrasaccharide was found to be 
101 Daltons for HLGAGs. Interestingly, in the case of DCMP the minimum difference 
between any disaccharide and any tetrasaccharide is 139.2 Da. Therefore, the length, the 
number of sulfates and acetates may be readily assigned for a given DCM polysaccharide 
up to an octa-dccasaccharide. 

25 
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1 


7 


•1 21; "Ga J-NAi:, 4i;, tii; 


619 . 51 
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1 


0 


0 


0 


— u 


G-Gal NAc 


37 9.33 


1 
1 


u 


n 
w 


1 


- 1 


G-Ga Inac 4 s 


*i J3. J? 


1 


0 


1 


0 


-2 


G-Gal NAc , 6S 


459.39 


1 


0 


1 


1 


-3 


G "Gal NAc , 4S , 6s 


539.45 


1 


1 


0 


0 


-4 


G 2 s~Gal NAc 


459.39 


1 


1 


0 


1 


-5 


G 2 s~Gal NAC( 4 S 


539.45 


1 


1 


1 


0 


-6 


G 2s -Gal NAc , 6S 


539.45 


1 


1 


1 


1 


-7 


G 2s -Gal NAc , ASi 6S 


619.51 



TABLE 10 

Table 1 0 shows the Property Encoding Numerical scheme used to code DCMPs. 
The first column codes for the isomeric state of the uronic acid (0 corresponding to 
5 iduronic and 1 corresponding to glucuronic). The second column codes for the 

substitution at the 2-0 position of the uronic acid (0-unsulfated,l -sulfated) . Columns 3 
and 4 code for the substitution at the 4 and 6 position of the galactosamine. Column 5 
shows the numeric code for the disaccharide unit, column 6 shows the disaccharide unit 
and column 7 shows the theoretical mass calculated for the disaccharide unit. 

10 Tools as experimental constraints: Similar to the heparinases that degrade 

HLGAGs there are chondroitinases that degrade chondroitin-Hke and dermatan-like 
regions of DCMP. The chondroitinases B, C, AC and ABC have distinct specificities 
with some overlap. For the most part the chondroitinases cover the entire range of 
linkages found in DCMP. There are several chondroitinases that have been isolated and 

15 cloned from different sources. In addition to the enzymes, there are a few well- 
established chemical methods that may be used to investigate DCMP. These include 
nitrous acid treatment. Thus there are adequate tools (enzymatic and chemical) which 
function as 'experimental constraints' to enable DCMP sequencing. Below we use two 
DCMP sequences to illustrate sequencing DCMP. 

20 A. Serpin HCF-2 binding DCMP hexasaccharide): 

The minimum size DCMP binding to serpin HCF-2 was isolated and its 
composition was determined using elaborate methods which included anion exchange 
chromatography, paper electrophoresis and paper chromatography. The sequencing 
strategy through the integration ofPHN and MS established the identity of this serpin 

25 HCF-2 binding saccharide to be a hexasaccharide with 6 sulfates and 3 acetates. The 

high degree of sulfation pointed to a dermatan-like saccharide. Since this saccharide was 
derived using partial N-deacetylation and nitrous acid treatment, it comprises a 5 
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membered anhydrotalitol ring at the reducing end. Composition analysis of the 
saccharide may be obtained by degradation using the chondroitinases. The composition 
shows the presence of AU2sGal NAc . 4 s (±5) and AU 2 saTal 4S (aTal - anhydrotalitol - ±5') in 
a 2:1 ratio. This enabled the generation of a master list with 8 possible sequences as 
shown in Table 11a. 2-sulfatase and iduronidase treatment of the hexasaccharide 
produced a shift in the mass spectrum corresponding to the loss of a sulfate and 
iduronate, thereby fixing the I 2 s at non-reducing end (Table lib). In order to converge 
further, Chondroitinase B (which acts on iduronate residues in dermatan-like regions) 
was used and a single peak in the mass spectrum corresponding to a 2-sulfated 
disaccharide was observed. This led us to converge to the sequence +555' (bs-GalNAc.4s- 
I 2 s-GaI N Ac,4S-l2s-aTal4s). 
TABLE 11 



+ 555' 

+55-5' 

+5-55' 

+5-5-5' 

-555' 

-55-5' 

-5-55' 

-5-5-5' 



2-sulfatase 



Iduronidase 



+ 555' 
+55-5' 


Chondroitinase B 


+5-55' 


■ — c 


+5-5-5' 





Sequence 


Fragments 




formed 


+ 555' 


+5 ±5 ±5' 



25 



30 



35 



(a) 



(b) 



B. Hypothetical: 

In this example a "hypothetical DCMP polysaccharide" which is more complex 
than the previous example is used. Assume that MS yields a result that is interpreted to 
be an octasaccharide with 8 sulfates and 4 acetates, and that the composition analysis 
points to three species corresponding to AU2sGalNAc,4S (±5), AUGalNAc,6S (±2) and 
AU2sGal NA c,4S,6S (±7) in 2:1 :1 relative abundance. This enables one to generate a master- 
list, which would point to 96 possible sequences (Table 12a). It is expected that the 
digestion of the saccharide sample with chondroitinase AC would result in two products 
with masses that would correspond to two tetrasulfated tetrasaccharide units and thereby 
reduce the master list to 4 possible sequences (Table 12b). Complete deamination using 
hydrazonolysis and nitrous acid treatment would result in 3 peaks, two corresponding to 
a disulfated disaccharide and the third corresponding to a trisulfatcd disaccharide. 
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Treatment of the degraded products with 2-sullatase and iduronidasc (and not 
glucuronidase) should result in peaks that correspond to the loss of sulfate and iduronate 
residues. This would enable the identification of the isomeric state of 5 and 7 thereby 
converging the master-list to one sequence ±55-27 (AU2s-Gal N Ac,4s-l2S-GalNAc,4S-G- 

GalNAc,6s-l2s-GaWc,4s.6s)- 
TABLE 12 



10 



(a) 



Master list of 
96 sequences 



Chondroitinase AC 



15 


Sequence 


Fragments 




±55-27 


±55 ±27 




±55-2-7 


±55 ±2-7 




±5-5-27 


±5-5 ±27 




±5-5-2-7 


±5-5 ±2-7 


20 







Complete deamination 
nitrous acid treatment 
N 



2-sulfatase, iduronidase 



Sequence 


Fragments 


±55-27 


±5' +5' -2' +7' 



(b) 



25 It is important to reiterate that, similar to what was developed for HLGAG, 

distinct or additional 'convergence strategies or experimental constraints' may be used to 
arrive at the 'unique' solution for DCMP. 
2, Poly sialic Acid 

Polysialic acids are linear complex polysaccharides found as a highly regulated 
30 post-translational modification of the neural cell adhesion molecule in mammals that are 
present mostly as homopolymers of 5-N-acetylneuraminic acid (NAN) or 5-N- 
glycolylneuraminic acid (NGN). The monomeric units of NAN and NGN are linked by a 
2-8 glycosidic linkages, and may be modified at the 4-0, 7-0, and 9-0 positions. The 
major modification is acetylation. In addition, much rarer modifications including 
35 sulfation and lactonization occur at the 9-0 position. A deaminated form of neuraminic 
acid namely 5-dcamino-3.5-dideoxyneuraminic acid (KDN) has also been discovered. 
The PEN-MS sequencing approach is extended to polysialic acids, and using NAN and 
NGN units we illustrate how this is achieved. 
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PEN scheme and mass-identity relationships for PSA: PSA is comprised of two 
different monomeric repeats, with variations in the modification of each unit. The 
flexibility of the PEN enables easy adaptation to a monomeric repeat unit for PSA from 
the dimeric repeats for HLGAG and DCMP. The PEN scheme for PSA is shown in 
5 Table 13. The sequencing approach establishes important mass-identity relationships as 
well as master list of all the combinations of monomeric units for NAN and NGN. The 
mass-line for polymeric units of NAN and NGN are shown in Fig. 9A and 9B. Note that 
there is a considerable overlap in masses observed for the higher order oligomers of both 
NAN and NGN (Figure 9A and 9B). The minimum difference in the masses between a n 
10 'mer and a n+1 'mer stabilizes at 3.01 Da for NAN and 1 3Da for NGN, as we go to tetra, 
penta and hexasaccharide, thereby providing a safe margin for detection of these 
fragments using MS. 

TABLE 13 



NAN/ 
NGN 


9X 


IX 


4X 


Code 


Saccharide unit 


Mass 


0 


0 


0 


0 


0 


NAN 


309.28 


0 


0. 


0 


1 


1 


NAN 4Ac 


351.32 


0 


0 


1 


0 


2 


NAN 7AC 


351.32 


0 


0 


1 


1 


3 


NAN 4Ac7Ac 


393.36 


0 


1 


0 


0 


4 


NAN 9Ac 


351.32 


0 


1 


0 


1 


5 


NAN 4ACi9Ac 


393.36 


0 


1 


1 


0 


6 


NAN 7Ac9Ac 


393.36 


0 


1 


1 


1 


7 


NAN 4ACi7Ac , 9Ac 


435.40 


1 


0 


0 


0 


-0 


NGN 


325.27 


1 


0 


0 


1 


-1 


NGN 4Ac 


367.32 


1 


0 


1 


0 


-2 


NGN 7Ac 


367.32 


1 


0 


1 


1 


-3 


NGN 4Ac>7Ac 


409.36 


1 


1 


0 


0 


-4 


NGN 9Ac 


367.32 


1 


1 


0 


1 


-5 


NGN 4ACi9Ac 


409.36 


1 


1 


1 


0 


-6 


NGN 7 Ac.9Ac 


409.36 


1 


1 


1 


1 


-7 


NGN 4ACi 7 Ac .g A c 


451.40 
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Shown in Table 13 is the Property Encoded Numerical scheme for PSA. Column 
1 codes for whether the monomeric unit is NAN or NGN. Columns 2,3 and 4 code for 
the variations in the 9, 7 and 4 positions respectively, where 1 corresponds to acetylated 
and 0 corresponds to unacetylated. Column 5 shows the numeric code for the PSAs. -0 to 
5 -7 was used instead of 8-F. Assigning the numbers to code for the variability in 
acctylation and the sign would indicate if it is NAN/NGN. Column 6 lists the 
monosaccharide represented by the code in column 5. Column 7 lists the theoretical 
mass calculated for the monomeric units shown in column 6. . 

The mass-line for the combinations of substituted/unsubstituted NAN containing 

10 monomeric units in PSA is shown in Figure 9A. The X-axis represents the calculated 
masses for monosaccharide to hexasaccharides. Shown in the Y axis is the number of 
fragments of a particular length and composition that exists for a given mass. The values 
150-190 were omitted to improve the clarity of the other peaks. The minimum 
difference between any monosaccharide and any disaccharide is 165.2Da, between any 

15 di and any trisaccharide is 39.03Da, between any tri and any tetrasaccharide is 39.03Da 
and 3 .0 1 Da for all higher order saccharides. 

The mass-line for the combinations of substituted/unsubstituted NGN monomeric 
units in PSA is shown in Figure 9B. The X-axis represents the calculated masses for 
monosaccharaide to hexasaccharide. Shown in the Y axis is the number of fragments of 

20 a particular length and composition that exist for a_given mass. The values 150-1 90 were 
omitted to improve the clarity of the other peaks. The minimum difference between any 
monosaccharide and any disaccharide is 181.2Da, between any di and any trisaccharide 
is 55.03Da and 13Da for higher order saccharides. 

Tools as experimental constraints: There are several tools and detection methods 

25 available for studying PSAs. Based on the properties of the building blocks of PSA, this 
class of linear polysaccharides is amenable for MS. Methods of purifying PSA polymers 
and obtaining composition using HPLC, CE and mass spectrometry have very recently 
been established. Enzymatic tools from various sources have been used to study PSA 
extensively. Notably the bacterial exosalidase which cleave PSA polymers processively 

30 from the non-reducing end and the bacteriophage derived endoneuramidase, which clips 
endolytically both the NAN and NGN containing PSA linear polysaccharides. In 
addition to these enzymes chemical methods such as hydrozonolysis followed by nitrous 
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acid treatment and periodate oxidation followed by sodium borohydrate treatment may 
be used to as tools to degrade PSA polysaccharides into smaller polysaccharides. 

Example 7: Variation of experimental conditions resulting in alteration of 
5 enzymatic reactions and its effect on the methods of the invention. 

Secondary specificities of the heparinases have been observed, especially under 
exhaustive degradation conditions. As a part of ongoing investigations into the 
enzymology of heparinases, the relative rates of cleavage of I and G containing sites by 
heparinase I and III with defined substrates under different conditions have been 
10 measured. For instance heparinase III cleaves both at I and G containing linkages and 
not I 2 s [H. E. Conrad, Heparin Binding Proteins (Academic Press, San Diego, 1998).]. 
However, under the reaction conditions used in this study, there is a dramatic (8-10 fold) 
difference in the rates of cleavage, with I-containing linkages being clipped more slowly 
than G-containing linkages (Figure 10A). Figure 10A shows cleavage by recombinant 
15 heparinase III of tctrasaccharides containing either G (•), I(o) or I 2 s (♦) linkages. Each 
reaction was followed by capillary electrophoresis. With these substrates, heparinase III 
does not cleave I 2 s-containing glycosidic linkages, and cleaves G-containing linkages 
roughly 10 times as fast as I-containing linkages. Under the "short" conditions of digest 
it is expected that only G-containing saccharides are cleaved to an appreciable extent. 
20 [Conditions for enzymatic digest of HLGAG oligosaccharides were set forth above, 
briefly, Digests were either designated as "short" or "exhaustive". Short digests were 
completed with 50 nM enzyme for 10 minutes. Exhaustive digests were completed using 
200 nM enzyme for either four hours or overnight. Partial nitrous acid cleavage was 
completed using a modification of published procedures. Briefly, to an aqueous solution 
25 of saccharide was added a 2x solution of sodium nitrite in HC1 such that the 

concentration of nitrous acid was 2mM and HC1 was 20mM. The reaction was allowed 
to proceed at room temperature with quenching of aliquots at various time points via the 
addition of 1 jaL of 200 mM sodium acetate 1 mg/mL BSA pH 6.0. Exhaustive nitrous 
acid was completed by reacting saccharide with 4 mM nitrous acid in HCI overnight at 
30 room temperature. In both cases, it was found that the products of nitrous acid cleavage 
could be sampled directly by MALDI without further cleanup and without the need to 
reduce the anhydromannose residues to anhydromannitol. The entire panel of HLGAG 
degrading exoenzymes were purchased from Oxford Glycosystems (Wakefield, MA) and 



WO 00/65521 PCT/USOO/10990 

- 65 - 

used as suggested by the manufacturer.] For example, with the hexasaccharide 
AUH nh ,6sGHnsIH N ac, (which contains both I and G in a minimally sulfated region) 
cleavage occurs only at the G under ".short" digest conditions as shown in Table 14. 

Table 14 



Species 


m/z (+ Peptide) 


Observed 


AUHnh,6sGHnsI Hnsc 


5442.1 




AUHNsIHNac 


5023.6 




AUHnh,6sGHns 


5061.7 





5 

Heparinase II was incubated with the hexasaccharide AUH NH ,6sGHNsIHNac and 
only cleavage at the G and not the I was observed. Furthermore, we have found that 
degree of sulfation does affect the kinetics of heparinase III degradation of 
oligosaccharides [S. Ernst etal., Crit. Rev. Biochem. Mol Biol 30, 387 (1995); S. 

10 Yamada et al., Glycobiology 4, 69 (1994); U.R. Desai, H.M. Wang, RJ. Linhardt, 

Biochemistry 32, 8140 (1993); R.J. Linhardt et al. s Biochemistry 29, 261 1 (1990).]. In the 
case of heparinase I, this enzyme does not clip either I or G-containing glycosidic 
linkages within the context of our experimental procedures, whereas it readily clips I 2 s 
containing polysaccharides (Figure 10B). Figure 10C shows the same study as 

15 completed in (A) except heparinase I was used instead of heparinase III. With 

heparinase I, cleavage only occurs at I 2 s-containing linkages but not before I or G. There 
is only one report of heparinase I clipping G 2S containing linkages [S. Yamada, T. 
Murakami, H. Tsuda, K. Yoshida, K. Sugahara, J. Biol Chem, 270, 8696 (1995).], which 
was tested with two tetrasaccharide substrates and the experiments were performed under 

20 conditions which are kinetically very different from the 'short' heparinase I digestion 
presented here. 

Quite a few factors have severely limited and complicated prior art studies and 
interpretation of heparinase substrate specificity experiments. First, not only is a 
homogenous substrate preparation difficult, but also analyzing the substrates and 
25 products have been very challenging. Analysis has primarily relied on co-migration of 
the saccharides with known standards, and as others and we have observed, 
oligosaccharides with different sulfation patterns do co-migrate, complicating unique 
assignments. Further, some oligosaccharides used in previous studies to assign substrate 
specificity for the heparinas^s were not homogeneous, complicating analysis. The 
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development of the MALDI-MS procedure of the invention has enabled rapid and 
accurate determination of the saccharides. The second problem is the preparation of pure 
wild-type heparinases from the native host. The wild-type heparinase is isolated from 
Flavobacterium heparinum and this organism produces several complex polysaccharide- 
5 degrading enzymes, and often these copurify with each other. For example, when 
examining the kinetics of heparinase III. we found that a commercial source of 
heparinase III was able to degrade the supposedly non-cleavable AU2sHms.6sI2sHns,6S- 
Furthermore, MS and CE analysis of the products indicated that one was specifically 2-0 
desulfated suggesting a sulfatase contamination. Recombinant heparinase III produced 
10 and purified in our laboratory (and not having contamination with other heparin 

degrading enzymes) does not cleave AU2sH N s.6sl2sH NS ,6S as expected. Thus, different 
enzyme preparations and differences in digestion conditions, and differences in substrate 
size and composition and often contaminating substrates, taken together with 
assignments based on co-elution make comparison of data not only very difficult but also 
15 has led to contradictory findings. 

Regardless of the outcome of heparinase substrate specificities, there are other 
methods that may be used to extract the isomeric state of the uronic acid [I or G or I 2 s or 
G2s]- The uronic acid component of each disaccharide unit may be unambiguously 
ascertained by completing compositional analysis after exhaustive nitrous acid treatment. 
20 By this method, compositional analysis of given oligosaccharides may be accomplished 
and the presence of G2S, I2S, I and G containing building blocks assessed. With this 
information, rapid convergence to a single sequence could be completed by judicious 
application of the heparinases (regardless of their exact substrate specificity), since 
cleavage would give mass information on either side of the cleavage site. Thus, in the 
25 octasaccharide (example 1) case, application of exhaustive nitrous acid would yield 

IxAUMan^s, 2x I 2 sMan 6 s and Ix GMan 6S . Then, digestion of this octasaccharide, after 
tagging, with heparinase III under any conditions (forcing or non-forcing) would result in 
the formation of a hexasaccharide m/z 5958.7 and a disaccharide, immediately fixing the 
sequence. A similar sequence of events may be used with heparinase I to converge to a 
30 single sequence for the octasaccharide. 

While there arc caveats to the use of any one particular system for sequence 
analysis, whether the system is chemical degradation or enzymatic analysis, the 
sequencing strategy presented here is not critically dependent on any, single technique. 
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One of the major strengths of the sequencing strategy of the invention is the flexibility of 
our approach and the integration of MALDI and the coding scheme which enable the 
ability to adapt to different experimental constraints [For example, the recently cloned 
mammalian heparanase is another possible experimental constraint. M.D. Hulett et ah, 
5 Nat. Med. 5,793 (1999); I. Vlodavsky et. ah, NaL Med. 5, 803 (1999).]. As stated 

additional or different sets of experimental constraints may be used to not only arrive at a 
unique solution but also may be used to validate or confirm the solution from a given set 
of experimental constraints. 

10 Example 8: Methods for identifying protcin-polysaccharide interactions and 
improved methods for sequencing. 

To identify HLGAG sequences that bind to a particular protein, the most 
common methodology involves affinity fractionation of oligosaccharides using a 
particular HLGAG subset, namely porcine intestinal mucosa heparin. Enzymatically or 

I 15 chemically derived heparin oligosaccharides of a particular length are passed over a 

i 

column of immobilized protein. After washing, the bound fraction is eluted using high ; 
, salt to disrupt interactions between the sulfates on the polysaccharide and basic residues 

on the protein; interactions which are crucial for binding. Eluted oligosaccharides are 
then characterized, typically by NMR. In this manner, sequences that bind to a number 

20 of proteins, including antithrombin III (AT-III), basic fibroblast growth factor (FGF-2), 
and endostatin have been identified. 

While rigorous and well tested, this approach suffers from a number of 
limitations. First, column chromatography requires large (milligram) amounts of 
material for successful analysis. Of the entire family of HLGAGs, only heparin is 

25 available in these quantities. However, heparin, due to its high sulfate content, contains 
a limited number of sequences, biasing the selection procedure. Thus, there is no 
opportunity to sample or select for unusual sequences that might in fact bind with high 
affinity. In vivo HLGAG-binding proteins sample and bind to the more structurally 
diverse heparan sulfate (HS) chains of proteoglycans at the cell surface where heparin- 

30 like sequences (i.e., sequences with a high degree of sulfation) do not always 
predominate. Heparin, while structurally related to HS, is present in vivo only in mast 
cells. For these reasons, heparin is not always an appropriate analog of cell surface HS, 
and in fact, the exclusive use of heparin in affinity fractionation experiments has created 
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confusion in the field. One example illustrates this point. FGF-2 binds to a specific 
subset of heparan sulfate sequences that contain a critical 2-6 sulfated iduronate residue. 
Column chromatography has separated a high affinity binder of FGF-2, the sequence(s) 
of which have been identified as oligosaccharides containing the predominant trisulfated 
disaccharide [l2sH N s,6s]n (n=3-6). However, rigorous examination of the crystal 
structures of FGF-2, including co-crystals of FGF with HLGAG oligosaccharides, 
indicates that only three contacts between sulfates and basic residues on FGF-2 are 
important for high affinity binding. 

Using the mass spectrometric approach of the invention we have developed an 
improved way to identify polysaccharide-protein interactions. The advantage of this 
approach is that it is highly sensitive, requiring only picomoles of material, which may 
be isolated from in vivo sources. As described below the approach may be used for the 
identification and sequencing of oligosaccharides that bind to proteins using picomoles 
of material. As a proof of concept, we show herein that this novel methodology is 
functionally equivalent to the established column affinity fractionation method for three 
proteins: FGF-1, FGF-2 and ATIII, using heparin oligosaccharides as a model system. 
Furthermore, we show herein that this system can be extended such that heparan sulfate 
isolated from the cell surface can be used to isolate binding proteins, demonstrating that, 
for the first time, unbiased, biologically relevant HLGAGs can be used to identify 
binding sequences. 
Methods: 

Protein preparation and immobilization. ATIII was incubated overnight with 
excess porcine mucosal heparin, then biotinylatcd with EZ-link sulfo-NHS biotin 

f 

(Pierce). Canon NP Type E transparency film was taped to the MALDI sample plate and 
used as a protein immobilization surface. FGF-1 and FGF-2 were immobilized by 
spotting 1 p.1 of aqueous solution on the film and air-drying. ATIII was immobilized by 
first drying 4\xg neutravidin on the film surface, then adding biotinylated ATIII to the 
neutravidin spot. Heparin was removed by washing ten times with 1M NaCl and ten 
times with water. 

Saccharide binding, selection and analysis. Saccharides were derived from a 
partial digest of porcine mucosal heparin by heparinase I. The hexasaccharide fraction 
was obtained by size exclusion chromatography on Biogel P-6 and lyophilized to 
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dryness. Saccharides were bound to immobilized proteins by spotting l^il of aqueous 
solution on the protein spot for at least five minutes. Unbound saccharides were removed 
by washing with water fifteen times. For selection experiments, the spot was washed ten 
times with various NaCI concentrations, followed by ten water washes. Caffeic acid 
5 matrix in 50% acetonitrile with 2pmol/jil (RG) I9 R was added to the spot prior to MALDI 
analysis. All saccharides were detected as noncovalent complexes with (RG) J9 R using 
MALDI parameters described herein. 

Saccharide digestion by heparinase I or III. Saccharides selected for FGF-2 
binding were digested with heparinases I or III by spotting 8jag of enzyme in water after 
10 selection was completed. The spot was kept wet for the desired digestion time by adding 
water as necessary. Caffeic acid matrix with 2pmol/j^l (RG) 19 R was added to the spot for 
MALDI analysis. 

Isolation, Purification, and Selection of FGF binders from SMC heparan 
sulfate. Bovine aortic smooth muscle cells (SMCS) were grown to confluency. Cells 

15 were washed twice with PBS and then 200 nM heparinase III was added for 1 hr. The 
supernatant was heated to 50°C for 10 minutes to inactivate heparinase III and filtered. 
To remove polynucleotide contamination, the samples were treated with DNAse and 
RNAse at room temperature overnight. Heparan sulfate was isolated by binding to a 
DEAE filter, washing away unbound material, and elution using 10 mM sodium 

20 phosphate 1M NaCI pH 6.0. The material was then concentrated and buffer exchanged 
into water using a 3,000 MWCO membrane. The retentate was lyophilized and 
reconstituted in water. 100 nM heparinase II was added and aliquots were taken at 5, 10, 
20, and 30 minutes post-addition. 1 ^iL was spotted on FGF. After drying, the sample 
was washed, 2pmol/jal (RG)i 9 R in matrix was added, and the sample was analyzed as 

25 outlined above. 

Results: 

Saccharide binding to FGF-2 and FGF-L As a first step towards the 
development of a viable MALDI selection procedure, the FGF system using its 
prototypic members, viz. FGF-1 and FGF-2 was selected. Initial experiments involved 
30 the use of a purified polysaccharide (Hexa 1 of Table 21) that is known to bind with high 
affinity to FGF. With FGF-2, we found that Hexa 1 binds to FGF-2 and were detected, 
even with a salt wash of 0.5M NaCI, consistent with the known affinity of Hexa 1 for 
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FGF-2. In addition, when an equimolar mixture of Hexa 1 and Hexa 2 (a low affinity 
binder) were applied to FGF-2 and washed with 0.2M NaCl to eliminate nonspecific 
binding, only Hexa 1 was observed. Together, these results point to the fact that under of 
the conditions of the experiment, immobilized FGF-2 retained the same binding 
5 specificity as FGF in solution. Further demonstrating that binding specificity was intact, 
heat denaturation of FGF resulted in the detection of no saccharide binders. 



Saccharide 


Sequence 


Hexa 1 


(a) +DDD or (b) DDMan 6S 


Hexa 2 


+D4-7 


Penta 1 





Tabic 15 

10 FGF affinity fractionation of a hexasaccharide mixture derived from the 

enzymatic depolymerization of heparin was used to enrich for FGF binders. To 
determine whether specific binders could be selected from a more complex mixture using 
our methodology, a hexasaccharide fraction derived from incomplete heparinase I 
digestion of porcine intestinal mucosa heparin was spotted on immobilized FGF. At 

15 least five unique structures were detected in the unfractionated hexasaccharide mixture. 
Upon a salt wash, only two structures, 8- and 9-sulfated hexasaccharides, remained. 
Importantly, the same results could alternately be achieved by enriching the spot for 
specific binders and competing off low affinity binders. FGF-1, which has been shown to 
have similar binding properties as FGF-2, could also select for the octa- and nonasulfated 

20 hexasaccharides from a mixture. 

Sequencing saccharides on the MALDI surface. The highly sensitive sequencing 
methodology of the invention was used to test whether we could derive structural 
information of FGF high affinity binders on target. The octa- and nonasulfated 
saccharides were subjected to enzymatic and chemical depolymerization. After 

25 saccharide selection, the saccharide sample was depolymerized by heparinase I to obtain 
sequence information. The nonasulfated hexasaccharide was reduced to a single 
trisulfated disaccharide indicating that this saccharide is a repeat of P2sHns,6s]. Digestion 
of the octasulfated hexasaccharide yielded the , trisulfated disaccharide and a 
pentasulfated tetrasaccharide. That this tetrasaccharide contains an unsulfated uronic acid 

30 was confirmed by heparinase III cleavage, which resulted in the disappearance of the 
tetrasaccharide. Confirmation of our sequencing assignments were made by isolating the 
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octa- and nonasulfated hexasaccharides and sequenced using the methods described 
herein. Thus, the sequence of the nonasulfated hexasaccharide is ±DDD (AU2.sHns.6s' 
2sHns.6sI2.sMns.6s) an <J 1 ' 1C sequence of the octasulfated hexasaccharide is ±DD-5. 

Saccharide Binding to Antithrombin-UL ATIII is heavily glycosylated, therefore 
5 we anticipated that it would not bind well to the MALDI plate. As an alternative 
strategy, avidin was immobilized on the plate and biotinylated AT-III was bound to the 
avidin. The ATIII biotinylation reaction was carried out in the presence of heparin to 
protect the protein's binding site for HLGAG oligosaccharides. After washing off the 
complexed heparin, penta 1, that contains an intact AT-III pentasaccharide binding 
10 sequence was used to verify that the protein was immobilized on the surface and was 
able to bind saccharides. Penta 1 binding to ATIII was observed up to washes of 0.5M 
NaCl, consistent with it being a strong binder to ATIII. 

Furthermore, this binding is also specific. Introduction of a solution of hexal, 
hcxa 2, and penta 1 to immobilized ATIII followed by a 0.2 M salt wash to remove non- 
15 specific binders resulted in signal only for penta 1. Interestingly, there was no signal 
from hexa 2 that contains a partially intact ATIII binding site, suggesting that, under our 
selection conditions, only sequences with a full binding site will be selected for. 

Selection of FGF-2 Binders in SMC HS. Heparan sulfate at the cell surface of 
SMCs is known to contain high affinity sites for FGF binding. In an effort to extend our 
20 initial studies with highly sulfated heparin, we sought to identify high affinity FGF 
binders in heparan sulfate proteoglycans at the cell surface of SMCs. To this end, SMCs 
were treated with either heparinase I or heparinase III and the HLGAGs isolated and 
purified. Consistent with the known substrate specificity of the enzymes, the 
composition of released fragments is different. Fragments were then treated with 
25 heparinase II to reduce them in size. At certain time points, the digest was spotted on 
FGF-2 and selection process was accomplished as outlined above. Consistent with our 
findings with heparin, a single hexasaccharide was identified to be a high affinity binder 
for FGF-2, namely the nonasulfated hexasaccharide with a sequence +DDD. 

The above-methodology describes an alternative protocol for the selection of 
30 saccharide binders to proteins. This methodology has been applied towards the 
identification of oligosaccharides derived from heparin that bind to two well-established 
systems, FGF and ATIII. As shown, this procedure produces identical results to the 
more established methodology of affinity fractionation. For (FGF-1 and FGF-2, high 
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affinity binders can be selected out of a pool of similar saccharides. In addition, ATIII, 
can be selected for high affinity binders over binders that contain only a partial binding 
site. 

This methodology has a number of critical advantages over prior art strategies. 
5 First, it is possible to derive sequence information from the bound saccharides directly 
on a target. Second, and more substantially, the analysis with both FGF and ATIII 
required only picomoles of material for both the protein and saccharide. Such an 
advance makes it feasible to use the more biologically relevant HS isolated from the cell 
surface as substrates, rather than highly sulfated heparin from mast cells. Finally, while 
10 the Example demonstrated this technique for the chemically complex and information 
dense HLGAGs, it is widely applicable towards identifying other polysaccharide-protein 
interactions. 

Example 9: Methods for identifying branching and methods for sequencing 
branched polysaccharides. 

15 Increasing evidence exists that glycosylation patterns are highly influenced by the 

phenotype of the cell. With the onset of disease, it has been noted that there are changes 
in glycan structure, especially in the degree of branching. For instance, in pathogenic 
versus normal prion proteins, there is a decrease in levels of glycans with bisecting 
GlcNAc residues and increased levels of tri- and tetrantennary structures. By judicious 

20 application of enzymatic and chemical degradation the identity of branched chains may 
also be identified. 

MS Analysis of Complex Glycan Structures : As shown in Figure 11, the extended 
core structures generated from complex N-glycan structures were enzymatically 
generated and identified. MALDI-MS analysis was performed on the extended core 

25 structures derived from enzymatic treatment of a mixture of bi- and triantennary 

structures. 1 pmol of each saccharide was subjected to digest with an enzyme cocktails 
that included sialidase from A. urefaciens and (3-galactosidase from S, pneumoniae. The 
mass signature of 1462.4 indicates that one of the structures is biantennary with a core 
fucose moiety, while the mass signature of 1 665.8 is indicative of a triantennary 

30 structure, also with a core fucose. [O] = mannose; fucose; [0]= N- 
acctylglucosaminc; [□]- galactose; and | A]-N-acetylncuraminic acid. 

MALDI-MS sequencing of the N-linked polysaccharide of PSA: Next, rapid 
sequencing of the glycan structure of PSA from normal prostate tissue was performed 
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(Figure 12). Figure 12 is data arising from MALDI-MS microsequencing of the PSA 
polysaccharide structure. MALDI-MS was completed using 500 fmol of saccharide. 
Analysis was completed with a saturated aqueous solution of 2,5-dihydroxybenzoic with 
300 mM spermine as an additive. Analytes were detected in the negative mode at an 
5 accelerating voltage of 22 kV. 1 p.L of matrix was added to 0.5 j^L of aqueous sample 
and allowed to dry on the target. (A) MS of the intact polysaccharide structure. Peaks 
marked with an asterisk are impurities, and the analyte peak is detected both as M-H 
(m/z 2369.5) and as a monosodiated adduct (M+Na-2H, m/z 2392.6). (B) Treatment of 
[A] with sialidase from A. urefaciens. 1 0 pmol of saccharide was incubated with enzyme 

10 overnight at 37°C in 10 mM sodium acetate pH 5.5 according to the manufacturer's 

instructions. Two new saccharides were seen, the first, at m/z 2078 corresponding to the 
loss of one sialic acid moiety and the second at m/z 1786.9 corresponding to the loss of 
two sialic acids from the non-reducing end. (C) Digest of [B] with galactosidasc from S. 
pneumoniae. Digest procedures were completed essentially as described above. A signal 

15 product at m/z 1462.8 indicated that two galactose residues were removed upon 

treatment of [Bj with the enzyme. (D) Digest of [C] with N-acetylhexosaminidase from 
S. pneumoniae. One product was observed as both M-H (m/z 1056.3) and M +Na-2H 
(m/z 1078.1) corresponding to the loss of two N-acetylhexosamine units from [C]. A 
Table of the analysis scheme with schematic structure and theoretical molecular masses 

20 is presented in the center of Figure 12. Shown are the parent polysaccharide and 
enzymatically derived products seen in this analysis. [O] = mannose; [^c]= fucose; 
[EI]=N-acetylglucosamine; [□]= galactose; and [A]=N-acetylneuraminic acid. 

Studies of the intact polysaccharide via NMR (large quantities of PSA were 
required for this study) yielded sequence information of the glycan [Belanger, A., van 

25 Halbeek, H., Graves, H.C.B., Grandbois, K., Stamey, T.A., Huang, L., Poppe, I., and 
Labrie, F., Prostate, 1995. 27: p. 187-197]. Similar to other N-linked glycoproteins, as 
stated above, PSA contains a core biantennary branched motif. Extending from each 
mannose arm of PSA is a trisaccharide unit. Together these modifications indicated an 
expected molecular mass of 2370 Da for the intact polysaccharide. Using MALDI-MS 

30 and an exoglycosidase array we have sequenced the putative structure for the N-linked 
polysaccharide on PSA (Figure 12). Analysis of the intact polysaccharide yields a 
molecular mass of 2370 Da (Figure 12A) ? identical to the predicted molecular mass 
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based on its structure. In fact for all structures and enzymatic products derived from 
them, a mass accuracy of less than one Dalton is realized. 

In initial studies, we had found that maximum sensitivity was obtained with 2,5- 
dihydroxybenzoic acid as the matrix with spermine as an additive [Mechref, Y. and M.V. 
.5 Novotny, Matrix-assisted laser desorption/ionization mass spectrometry of acidic 
glycoconjugates facilitated by the use of spermine as a co-matrix. J Am Soc Mass 
Spectrom, 1998. 9(12): p. 1293-302.]. In this case, oligosaccharides were detected as 
negative ions. As outlined above, these conditions yielded maximal sensitivity (a limit of 
detection of around 500 fmol or about 1.5 ng) and also a homogenous signal, which is 
10 free of detectable adducts. Of note is the fact that negative mode detection makes 

amenable the analysis of sialic-containing pendant arms, but detection can also be done 
in the positive mode with different matrix conditions. Treatment of the polysaccharide 
with sialidase (specific cleavage of 2Neua— >6,8 linkages) resulted in a mass decrease of 
618 Da consistent with the cleavage of two sialic acid residues (Figure 12B). Treatment 
15 of this saccharide with p-galactosidase resulted in a further 360 Da decrease in mass, 
confirming the presence of two galactose residues located proximate to the sialic acids 
(Figure 12C). Importantly when the asilao structure of Figure 12B was treated with 
another enzyme besides P-galactosidase, no reduction in mass was observed, confirming 
the identity of these units as P-linked galactose residues. Via systematic application of 
20 the cxoglycosidases, wc can "read through'' the entire sequence of the putative glycan 
structure of PSA. In addition, not only can we "read through" the structure, but our 
methodology was able to complete the analysis using submicrogram amounts of 
i material. Also, since at every step of "reading" the sequence we determined the mass, 
we had an internal control to ensure that our assumptions of enzyme specificity and N- 
25 glycan structure were correct. 

Direct Sequencing of the PSA Polysaccharide Information about the structure of 
the sugar moiety of PSA can not only be derived by isolating the sugar and sequencing it 
(such as by using the above methodology), but we can also derive information about the 
sugar structure without removal from the protein. Figure 13 shows the results of 
30 sequencing the sugar of PSA (Sigma Chemical). Figure 13 shows the results of 
enzymatic degradation of the saccharide chain directly off of PSA. 50 pmol of PSA 
(-1 .4 |ig) of PSA was denatured by heat treatment at 80°C for 20 minutes. Then the 
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sample was sequentially treated with the exoenzymes (B-D). After overnight incubation 
at 37°C, 1 pmol of the digested PSA was examined by mass spectrometry. Briefly, the 
aqueous sample was mixed with sinapinic acid in 30% acetonitrile, allowed to dry, and 
then examined by MALDI TOF. All spectra were calibrated externally with a mixture of 
5 myoglobin, ovalbumin, and BSA to ensure accurate molecular mass determination. (A) 
PSA before the addition of exoenzymes. The measured mass of 28.478 agreed well with 
the reported value of 28,470. (B) Treatment of (A) with sialidase resulted in a mass 
decrease of 287 Da, consistent with the loss of one sialic acid residue. (C) Treatment of 
(B) with galactosidase. A further decrease of 321 Da indicated the loss of two galactose 

10 moieties. (D) Upon digestion of (C) with hexosaminidase, a decrease of 393 Da 
indicated the loss of two N-acctylglucosaminc residues. 

The protein had a measured mass of 28.4783 (Figure 13A). Treatment of the 
intact protein with sialidase resulted in a decrease of 287 Da, consistent with the loss of 
one sialic acid residue (Figure 13B). Additional treatment with galactosidase resulted in 

15 a decrease in mass of 321, consistent with the loss of two galactose residues (Figure 
13C). Finally, treatment with N acetylhexosaminidase resulted in cleavage of two 
GlcNAc moieties (Figure 13D). 

Glycotyping of PSA by EndoF2 Treatment EndoF2 is an endoglycanase that 
clips only biantennary structures. Tri- and tetrantennary structures do not serve as 

20 substrates for this enzyme (Figure 14) . In this way, EndoF2 treatment of a glycan 

structure, either attached to the protein or after isolation, was used to identify branching 
identity. This becomes especially important in light of the fact that aberrant changes in 
glycosylation patterns usually result in increased branching. In addition, EndoF2 was 
used to cleave glycan structures that were still attached to the protein of interest. Indeed, 

25 treatment of PSA with EndoF2 resulted in mass shift, consistent with the loss of a 

biantennary, complex type glycan structure. Figure 1 4 showed the results of treatment of 
biantennary and triantennary saccharides with endoglycanse F2. (A) Treatment of the 
biantennary saccharide resulted in a mass decrease of 348.6, indicating cleavage between 
the GlcNAc residues. (B) Treatment of the triantennary saccharide with the same 

30 substituents resulted in no cleavage showing that EndoF2 primarily cleaves biantennary 
structures. (C) EndoF2 treatment of heat denatured PSA. There was a mass reduction of 
1709.7 Da in the molecular mass of PSA (compare 1 1C and 1 1 A) indicating that the 
normal glycan structure of PSA was biantennary. 
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What is claimed is: 
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Claims 

1 . A data structure, tangibly embodied in a computer-readable medium, representing 
a polymer of chemical units, the data structure comprising: 

an identifier including one or more fields, each field for storing a value 
5 corresponding to one or more properties of the polymer, 

wherein at least one field stores a non-character-based value. 

2. The data structure of claim 1 , wherein each of the fields is capable of storing a 
binary value. 

10 

3. The data structure of claim 1 , wherein the identifier is representable as a single- 
digit hexadecimal number. 

4. The data structure of claim 1 , wherein the identifier is representable as a decimal 
15 value. 

5 The data structure of claim 4, wherein the decimal value may be reduced to a 
plurality of prime divisors, wherein each prime divisor represents a building block of the 
polymer. 

20 

6. The data structure of claim 1 , wherein the polymer of chemical units comprises a 
polysaccharide and wherein each of the chemical units is a saccharide. 

7. The data structure of claim 1, wherein the polymer of chemical units comprises a 
25 nucleic acid and wherein each of the chemical units is a nucleotide. 

8. The data structure of claim 1 , wherein the polymer of chemical units comprises a 
polypeptide and wherein each of the chemical units is an amino acid. 

30 9. The data structure of claim 1 , wherein the one or more properties comprise one or 
more chemical unit properties, each chemical unit property being a property of one of the 
chemical units of the polymer. j 
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10. The data structure of claim 9, wherein the one or more properties comprise one or 
more charges, each charge being a charge of one of the chemical units of the polymer. 

5 11. The data structure of claim 9, wherein the one or more properties comprise one or 
more chemical unit identities, each chemical unit identity being an identity of a chemical 
unit of the polymer. 

12. The data structure of claim 9, wherein the one or more properties comprise one or 
10 more confirmations, each confirmation being a confirmation of a chemical unit of the 

polymer. 

13. The data structure of claim 9, wherein the one or more properties comprise one or 
more substituent identities, each substituent identity being an identity of a substituent of 

15 a chemical unit of the polymer. 

14. The data structure of claim 1, wherein the one or more properties comprise one or 
more properties of the polymer. 

20 15. The data structure of claim 14, wherein the one or more properties comprise a 
total charge of the polymer. 

16. The data structure of claim 14, wherein the one or more properties comprise a 
total number of sulfates of the polymer. 

25 

17. The data structure of claim 14, wherein the one or more properties comprise a 
dye-binding of the polymer. 

18. The data structure of claim 14, wherein the one or more properties comprise one 
30 or more properties of a polysaccharide. 



1 9 The data structure of claim 1 8, wherein the one or more properties of a 
polysaccharide include one or more compositional ratios of substituents. 
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20. The data structure of claim 1 8, wherein the one or more properties of a 
polysaccharide include one or more compositional ratios of iduronic versus glucuronic. 

5 21. The data structure of claim 1 8, wherein the one or more properties of a 
polysaccharide include enzymatic sensitivity. 

22. The data structure of claim 14, wherein the one or more properties comprise a 
mass of the polymer. 

10 

23. The data structure of claim 14, wherein the one or more properties comprise 
degree of sulfation. 

24. The data structure of claim 14, wherein the one or more properties comprise 
15 charge. 

25. The data structure of claim 14, wherein the one or more properties comprise 
chirality. 

20 26. The data structure of claim 1 , wherein the identifier comprises a numerical 
identifier. 

27. A computer-implemented method for generating a data structure, tangibly 
embodied in a computer-readable medium, representing a polymer of chemical units, the 
25 method comprising an act of: 

generating an identifier including one or more fields for storing values, 
each value corresponding to one or more properties of the polymer, 
wherein at least one field stores a non-character-based value. 

30 28. A computer-implemented method for determining whether properties of a query 
sequence of chemical units match properties of a polymer of chemical units, the query 
sequence being represented by a first data structure, tangibly embodied in a computer- 
readable medium, including an identifier that includes one or more fields, each field 
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storing a value corresponding to one or more properties of the query sequence, the 
polymer being represented by a second data structure, tangibly embodied in a computer- 
readable medium, including an identifier that includes one or more fields, each field for 
storing a value corresponding to one or more properties of the polymer, the method 
5 comprising acts of: 

(A) generating at least one mask based on the values stored in the one 
or more fields of the first data structure; 

(B) performing at least one binary operation on the values stored in the 
one or more fields of the second data structure using the at least one mask to 

10 generate at least one result; and 

(C) determining whether the one or more properties of the query 
sequence match the one or more properties of the polymer based on the at least 
one result. 

15 29. The method of claim 28, wherein each of the one or more fields of the first and 
second data structures is a bit field. 

30. The method of claim 28, wherein the act (A) comprises an act of: 

(A) (1) generating the at least one mask as a sequence of bits that is 
20 equivalent to the values stored in the fields of the first data structure. 

31. The method of claim 28, wherein the act (A) comprises an act of: 

• (A)(1) generating the at least one mask as a sequential repetition of the 

values stored in the fields of the first data structure. 

25 

32. The method of claim 28, wherein the at least one mask comprises a plurality of 
masks and wherein the act (B) comprises acts of: 

(B) (1) performing a logical AND operation on the values stored in the 
fields of the second data structure using each of the plurality of masks to generate 

30 a plurality of intermediate results; and 

(B)(2) combining the plurality of intermediate results using at least one 
logical OR operation to generate the at least one result. 
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33. The method of claim 28, wherein the act (C) comprises an act of: 

(C)(1) determining that the one or more properties of the query sequence 
match the one or more properties of the polymer when the at least one result has a 
non-zero value. 

5 

34. The method of claim 28, wherein the at least one binary operation comprises at 
least one logical AND operation. 

35. A database, tangibly embodied in a computer-readable medium, for storing 
10 information descriptive of one or more polymers, the database comprising: 

one or more data units corresponding to the one or more polymers, each 
of the data units including an identifier that includes one or more fields, each 
field for storing a value corresponding to one or more properties of the polymer. 



15 36. A method for determining whether complete building blocks of a query sequence 
of chemical units match complete building blocks of a polysaccharide, the query 
sequence being represented by a first data structure, tangibly embodied in a computer- 
readable medium, including an identifier that includes one or more fields, each field for 
storing a value corresponding to a complete building block of the query sequence, the 

20 polysaccharide being represented by a second data structure, tangibly embodied in a 

computer-readable medium, including an identifier that includes one or more fields, each 
field for storing a value corresponding to a complete building block of the 
polysaccharide, the method comprising acts of: 

(A) generating at least one mask based on the values stored in the one 
25 or more fields of the first data structure; 

(B) performing at least one binary operation on the values stored in the 
one or more fields of the second data structure using the at least one mask to 
generate at least one result; and 

(C) determining whether the complete building blocks of the query 
30 sequence match the complete building blocks of the polysaccharide based on the 

at least one result. 



i 
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37. The method of claim 36, wherein each of the one or more fields of the first and 
second data structures is a bit field. 

38. A data structure, tangibly embodied in a computer-readable medium, representing 
5 a polysaccharide, the data structure comprising: 

an identifier including one or more fields, each field for storing a value 
corresponding to a complete building block of the polysaccharide. 

39. The data structure of claim 38, wherein each of the one or more fields are capable 
1 0 of storing a binary value. 

40. The data structure of claim 38, wherein the identifier is representable as a single- 
digit hexadecimal number. 

15 41 . The data structure of claim 38, wherein the identifier is representable as a decimal 
value. 

42 The data structure of claim 4 1 , wherein the decimal value can be reduced to a 
plurality of prime divisors, wherein each prime divisor represents a building block of the 
20 polysaccharide. 



43. A data structure, tangibly embodied in a computer-readable medium, representing 
a chemical unit of a polymer, the data structure comprising: 

an identifier including one or more fields, each field for storing a value 
25 corresponding to one or more properties of the chemical unit, 

wherein at least one field stores a non-character-based value. 

44. The data structure of claim 43, wherein the one or more properties include a 
charge of the chemical unit. 

30 

45. The data structure of claim 43, wherein the one or more properties include an 
identity of the chemical unit. 
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46. The data structure of claim 43. wherein the one or more properties include a 
confirmation of the chemical unit. 

47. The data structure of claim 43, wherein the one or more properties include an 
5 identity of a substituent of the chemical unit. 

48 The data structure of claim 43, wherein each of the fields is capable of storing a 
binary value. 

10 49. The data structure of claim 43, wherein the identifier is rcprcscntablc as a single- 
digit hexadecimal number. 

50. The data structure of claim 43 , wherein the identifier is representable as a decimal 
value. 

15 

51 The data structure of claim 50, wherein the decimal value is a primary number. 

52. The data structure of claim 5 1 , wherein the polymer is a polysaccharide, and the 
primary number identifies the chemical unit as a building block of the polysaccharide. 

20 

53. The data structure of claim 43, wherein the polymer is a polysaccharide. 

54. In a system including a database of values of properties of polymers of chemical 
units, a method for determining the composition of a sample polymer of chemical units 

25 having a known molecular length, comprising steps of: 

(A) selecting, from the database, candidate polymers of chemical units having 
the same length as the sample polymer of chemical units and for which 
the value of a predetermined property is similar to the value of the 
predetermined property of the sample polymer of chemical units; 
30 (B) performing an experiment on the sample polymer of chemical units; 

(C) measuring properties of the sample polymer of chemical units resulting 
from the experiment; and 

I 

! 
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(D) eliminating, from the candidate polymers of chemical units, polymers of 
chemical units having properties that do not correspond to the 
experimental results. 

55. The method of claim 54, further comprising a step of: 

5 (E) repeatedly performing the step (D) until the number of candidate 

polymers of chemical units falls below a predetermined threshold. 

56. The method of claim 54, wherein the predetermined property is molecular 
weight. 

57. A method for identifying a population of polymers of chemical units having the 
10 same property as a sample polymer of chemical units, comprising: 

determining a property of a sample polymer of chemical units; 

comparing the property of the sample polymer to a reference database of 
polymers of known sequence and known properties to identify a population of polymers 
of chemical units having the same property as a sample polymer of chemical units, 
15 wherein the reference database of polymers includes identifiers corresponding to the 
chemical units of the polymers, each of the identifiers including a field storing a value 
corresponding to the property. 

58. The method of claim 57, wherein the step of determining a property of the sample 
20 polymer involves the use of mass spectrometry to determine the molecular weight of the 

polymer. 

59. The method of claim 57, wherein the mass spectrometry is MALDI which detects 
molecular weight with an accuracy of approximately one Dalton. 

25 60. The method of claim 57, wherein polymer is reduced to at least two fragments 
and the property of the polymer is the size of the fragments and wherein the step of 
detection involves strong ion exchange chromatography. 



61. The method of claim 59, wherein the MALDI analysis is performed on a MALDI 
surface having a protein coated thereon. 
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62. The method of claim 59, wherein the sample polymer is isolated from a cell 
surface. 

63. A method for identifying a subpopulation of polymers having a property in 
common with a sample polymer of chemical units, comprising: 

(A) applying an experimental constraint to the polymer to modify the 
polymer, 

(B) detecting a property of the modified polymer; 

(C) identifying a population of polymers of chemical units having the same 
molecular length as the sample polymer; and 

(D) identifying a subpopulation of the identified population of polymers 
having the same property as the modified polymer by eliminating, from 
the identified population of polymers, polymers having properties that do 
not correspond to the modified polymer. 

64. The method of claim 63, further comprising repeating steps (A), (B), and (D) on 
the modified polymer to identify a second subpopulation within the subpopulation of 
polymers having a second property in common with the twice modified polymer. 

65. The method of claim 64, further comprising repeatedly performing the steps (A), 
(B), and (D) on the modified polymer until the number of polymers within the 
subpopulation falls below a predetermined threshold. 

66. The method of claim 65, wherein the predetermined threshold of polymers within 
the subpopulation is two polymers and wherein the method is performed to identify the 
sequence of the polymer. 

67. The method of claim 65, wherein the experimental constraints applied to the 
polymer are different for each repetition. 

68. The method of claim 63, wherein the experimental constraint applied to the 
polymer is digestion with an exoenzyme. 

69. The method of claim 63, wherein the experimental constraint applied to the 
polymer is digestion with an endoenzyme. 
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70. The method of claim 63, wherein the experimental constraint applied to the 
polymer is selected from the group consisting of restriction endonuclease digestion; 
chemical digestion; chemical modification; interaction with a binding compound; 
chemical peeling; and enzymatic modification. 

5 71 . The method of claim 63, wherein the property of the polymer is molecular 
weight. 

72. The method of claim 63, wherein the population of polymers of chemical units 
includes every polymer sequence having the molecular weight of the sample polymer. 

73. The method of claim 63, wherein the population of polymers of chemical units 
10 includes less than every polymer sequence having the molecular weight of the sample 

polymer. 

74. The method of claim 63, wherein the step of detection involves the use of mass 
spectrometry to determine the molecular weight of the polymer. 

15 75. The method of claim 74, wherein the mass spectrometry is matrix assisted laser 
desorption ionization which detects molecular weight with an accuracy of approximately 
one Dalton. 

76. The method of claim 63, wherein polymer is reduced to at least two fragments 

and the property of the polymer is the size of the fragments and wherein the step of 

20 detection involves strong ion exchange chromatography, 
f 

77. The method of claim 63, wherein the step of identifying includes selecting the 
population of polymers of chemical units from a database including molecular weights of 
polymers of chemical units. 

78. The method of claim 77, wherein the database includes identifiers corresponding 
25 to chemical units of a plurality of polymers, each of the identifiers including a field 

storing a value corresponding to a property of the corresponding chemical unit. 

79. A method for compositional analysis of chemical units of a sample polymer, 
comprising: 
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5 



(B) 
(C) 



(A) 



applying an experimental constraint to the sample polymer to modify the 
sample polymer, 

detecting a property of the modified sample polymer; 
comparing the modified sample polymer to a reference database of 
polymers of identical size as the polymer, wherein the polymers of the 
reference database have also been subjected to the same experimental 
constraint as the sample polymer, wherein the comparison provides a 
compositional analysis of the sample polymer.. 



80. The method of claim 79, wherein the step of detection involves capillary 
1 o electrophoresis. 

81. The method of claim 79, wherein the experimental constraint applied to the 
polymer involves complete degradation of the polymer into individual chemical units, 
and wherein the compositional analysis reveals the number and type of units within the 
polymer. , 

15 82. The method of claim 79 ? wherein the step of detection involves matrix assisted 
laser desorption ionization mass spectrometry. 

83. The method of claim 82, wherein the experimental constraint applied to the 
polymer involves incomplete enzymatic digestion of the polymer and wherein steps (A), 
(B), and(C) are repeated until the number of polymers within the reference database falls 

20 below a predetermined threshold, and wherein the compositional analysis reveals the 
identity of a sequence of chemical units of the polymer. 

84. The method of claim 77, wherein the reference database includes identifiers 
corresponding to chemical units of a plurality of polymers, each of the identifiers 
including a field storing a value corresponding to a property of the corresponding 

25 chemical unit. 

85. A method for sequencing a polymer, comprising: 



(A) applying an experimental constraint to the polymer to modify the 
polymer, 

(B) detecting a property of the modified polymer; 
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(C) identifying a population of polymers having the same molecular length as 
the sample polymer and having molecular weights similar to the 
molecular weight of the sample polymer; 

(D) identifying a subpopulation of the identified population of polymers 
having the same property as the modified polymer by eliminating, from 
the identified population of polymers, polymers having properties that do 
nol correspond to the modi lied polymer; 

(E) repeating steps (A), (B), and (D) by applying additional experimental 
constraints to the polymer and identifying additional subpopulations of 
polymers until the number of polymers within the subpopulation is one 
and the sequence of the polymer may be identified. 

86. A method for identifying a polysaccharide-protein interaction, comprising: 
contacting a protein-coated MALDI surface with a polysaccharide containing 

sample to produce a polysaccharide-protein-coated MALDI surface, 

removing unbound polysaccharide from the polysaccharide-protein-coated 
MALDI surface, and 

performing MALDI mass spectrometry to identify the polysaccharide that 
specifically interacts with the protein coated on the MALDI surface. 

87. The method of claim 86, wherein a MALDI matrix is added to the 
polysaccharide-protein-coated MALDI surface. 

88. The method of claim 86, further comprising applying an experimental constraint 
to the polysaccharide bound on the polysaccharide-protein-coated MALDI surface before 
performing the MALDI mass spectrometry analysis. 

89. The method of claim 88, wherein the experimental constraint applied to the 
polymer is digestion with an exoenzyme. 

90. The method of claim 88, wherein the experimental constraint applied to the 
polymer is digestion with an endoenzyme. 
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91 . The method of claim 88, wherein the experimental constraint applied to the 
polymer is selected from the group consisting of restriction endonuclease digestion; 
chemical digestion; chemical modification: and enzymatic modification. 
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